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AN ELEMENTARY INTRODUCTION TO ELLIPTIC FUNCTIONS 
BASED ON THE THEORY OF NUTATION 


SERGE J. ZAROODNY, Ballistics Research Laboratories, Aberdeen Proving Ground 


Introduction. Elliptic functions are a classical branch of mathematics, and 
recur in many problems of physics and engineering—either directly, or as a 
skeleton of more complicated problems. Yet it cannot be denied that they are 
known nowhere as widely as they deserve. In many problems when the elliptic 
functions could advantageously be used, or at least inspected as a possibly useful 
first approximation, it is usually possible to find an even simpler (and not always 
adequate) skeleton of the theory in trigonometry. 

Perhaps this is so because the elliptic functions are traditionally presented 
not as a refinement on trigonometry, but asa subject in the theory of functions 
of a complex variable; trigonometry, however, is never presented—and in fact, 
seldom reviewed—as such a subject. Indeed, there is no need to encumber a 
presentation of the circular functions to a beginner by a simultaneous presen- 
tation of the hyperbolic functions and of all relations between these two sets of 
functions. Nor would such a presentation be particularly instructive: for the 
poles of sin and cos are at an imaginary infinity (and hence cannot be circled), 
while those of tan, cot, sec and cosec lie simply on the real axis. 

Moreover, the elliptic functions are traditionally presented not as solutions 
of differential equations, but as inversions of certain integrals. This is as though 
one introduced trigonometry by defining the arcsin as an “incomplete circular 
integral of the first kind,” or worse, as though 7 were introduced as “twice the 
complete circular integral.” The tradition evolved in the pre-computer era, 
when the numerical solution of differential equations was considered just an- 
other theoretical method, and not a very practical method at that, of specifying 
a new function. The solution was considered completed only when reduced to 
quadrature or series and interpolation; and it was therefore considered natural 
that much algebraic work had to be done before one resorted to computations. 
In contrast, now, when torrents of new functions are being generated on ma- 
chines and the bottlenecks lie in the analytical work, the definition of a function 
by its differential equations is not only the more convenient, but appears to be 
a basic method. 

A student naturally expects that the elliptic functions are a generalization 
of the circular functions, and are therefore more complicated; but he hopes that 
the new labor would be, in proportion, no more than, say, going from a circle 
to an ellipse, or from plane trigonometry to the spherical trigonometry. Instead, 
he finds an entirely new approach, and a new theory, which only retrospectively 
reduces to trigonometry—and a rather advanced trigonometry at that—as the 
poles of the elliptic analogues of sin and cos recede to imaginary infinity. The 
forward step (from circular to elliptic functions) requires turning this infinity 
into a large finite number. It would have been easier if this step involved an 
appearance of something small which was zero before; as a matter of fact, it is 
the latter which is provided—in various disguises—by his physical problems. 
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The historical necessity for economy in computations has left us other peda- 
gogical hurdles. Thus, the differential equations which the new functions satisfy 
are usually not displayed prominently at the outset (so that it is only after 
much study that the student realizes that the generating equations had been 
served up as the differentiation formulas). Even so, often a desire to avoid 
(economically) the systems of equations, and to define each function by its 
single equation, results in an extensive use of transformations which are hardly 
essential. Thus, it is not easy for the student to recognize that equations such as 


(1) s’ = — (1+ k*)s + 2k?s* or (s’)? = (1 — s*)(1 — R?s*) 
are supposed to be the answer to the problem of the pendulum, 

(2) #+ sin x = 0, 

through the relations 

(3) ks = sin }x; k = or 2/%9; x0 = 0. 


In this classical problem he further finds that even after the tables of s have 
been located, much drudgery remains in converting s to x; if a machine is to 
be resorted to, after all, it is much easier to put on it (2), rather than (3); cer- 
tainly, various refinements of the problem are easier with (2) than with (1). In 
one important aspect his disappointment is even more legitimate. To him (2) 
is a complete statement of the physical system in question, expressed in some 
natural units which are independent of the initial conditions; and this statement 
should be augmented by a separate bit of information, the statement of the 
initial conditions. But with (1), he finds, the initial conditions in the equation 
are fixed, and a cognizance of the initial conditions of the physical problem re- 
quires working out the value of the modulus k; this is as though a change of the 
initial conditions changed the “system.” In a sense, perhaps, this is precisely 
the essence of a nonlinear physical system; and the first equation of (1), in fact, 
shows that the nonlinearity of (2) can be taken care of by an introduction of a 
single nonlinear term, which is somewhat as if the expansion sin x = x — §x* were 
exact. But, to the student, (1) seems to mix unnecessarily the statement of the 
system with the statement of the initial conditions. Thus the theory does not 
seem to show much for his trouble. 

Of course, there are better reasons for the elliptic functions than helping our 
hypothetical student with his simple pendulum; there are many who would see 
in this pedagogical situation no more than a spur to further study, who would 
emphasize the logic of the historical development of the theory of elliptic func- 
tions, and who would point out that an approach on a higher level will in the 
long run be the more fruitful. But all these things will come to the student in 
good time. The path to arousing his interest in mathematics need not lie in keep- 
ing the solution of (2) difficult; for, all too often, the result is simply discourage- 
ment (if so simple a problem requires this much theory, he may well ask, what 
will the further developments require?), An insistence on the more powerful 
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methods of approach may equally well be likened by him to a prohibition of 
vaulting the wall of a labyrinth. 

In fact, a certain amount of redundancy of effort (such as the exercises) 
is inavoidable in any study. While of all the disciplines the body of mathematics 
is most nearly as a “tree” of the circuit theory, our personal body of knowledge 
is certainly more as a network. Therefore, there seems to be room for a simpli- 
fied and inductive, introductory, rearrangement of the theory of elliptic func- 
tions: one that would start from particularly simple physical problems involving 
these functions, which could gradually be expanded as needed to meet most of 
the existing theory, and which might have to be followed by a regular deductive 
course. Only a bare introduction of this sort is attempted here; and the only 
possibly novel idea is that a theoretical access to a computing machine might 
not be without some effect on the student’s mathematical growth. 

Of physical problems involving the elliptic functions a particularly neat one 
is that of the nutations of a free rigid body. 


Physical background. Let us start with Euler’s dynamical equations, 
(4) = (I2 Ts)wows, = (Is I3@3 = (i T2)w 


wherein we know that, given the initial conditions (wo, w20, w30), the functions 
@1, We, ws of time ¢ can readily be produced. The attractiveness of this problem 
lies in the fact that the principal three elliptic functions are no more than these 
three solutions, suitably scaled. Our object will be merely to systematize the 
possible extreme multiplicity of such functions. 

We shall label the right-handed triad of the principal axes of inertia of our 
rigid body in the order of increasing moments of inertia: 


(S) 13; 


and must note that the physical significance of the J1, Jz, J3 imposes upon them 
a further restriction: they must be such as can form a triangle,* 


(S’) 


In order to mark at once the intimate relation of the elliptic functions to the 
trigonometry, the student should work out the important two degenerate cases, 
in which the elliptic functions degenerate into the circular functions. These are 
the cases of axial symmetry: the spindle (11 <I2=J3, w1=constant) and the disc 
(I,= I:<I3, w;=constant). The relation (5’) limits the extreme case of the disc 
to the case of thin disc (I,= I2= 3/3). The extreme case of the spindle is the case 
of thin rod (I,;-0), and the border-line case between a “fat spindle” and a “thick 
disc” is the sphere (I1=I2=I 3); these two extreme particularizations are so 
simple they are not interesting. Another particularization of the general case is 


* This is so because J; = K2+K;, etc., where K2= mit,dm, etc. The relation (5’) states simply 
that K.+K;2K.—K3. 
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a different generalization of the thin disc: it is the case of flat body (h#Ih, 
I,+JI.=Is3), and does not lead to the circular functions. 

Alternatively, noting only that because of (5) only the second coefficient in 
parenthesis in (4) is positive—and that the other two are negative—the student 
may at once expect the axes 1 and 3 to possess some similar properties not shared 
by the axis of the intermediate moment of inertia, the axis 2. 

A great deal of information about the functions w, w2, w; can be got simply 
by inspecting the trajectories of the vector in our body-fixed coordinate sys- 
tem 1, 2, 3; they are called polhodes (“pole paths,” the “pole” being really the 
instantaneous vector of the angular velocity of the body*). While (4) gives the 
polhodes as parametric curves with ¢ as the parameter, it is instructive to 
eliminate this fourth variable, t, from these equations. Multiplying (4) by 
W@1, @2, W3, adding and integrating, we have 


(6) Tyo; + Ines + Ines = const. = 2T, say, 


viz., the conservation of the kinetic energy; while multiplying by Jia, Jow2, [3ws, 
adding and integrating, we have 


(7) + Loewe + = const. = Say, 


viz., the conservation of the magnitude of the angular momentum. 

Strictly, there are two more constants of motion; for the vector L of angular 
momentum of our body is conserved in direction (in space), as well as in magni- 
tude. But this does not show in our body-fixed system 1, 2, 3. Rather, equations 
(4) state that the 1, 2, 3 system is at all times so oriented that L, given in that 
system by the variable components Li=J,1, Le=I2w2, L3= J;w3, remains con- 
stant in the space-fixed, newtonian, coordinate system. 

We might also note that (7) is somewhat more general than (6); for (7) 
asserts only an absence of exterior forces on our body, while (6) asserts the ab- 
sence of both exterior and interior work-producing forces. 

Both (6) and (7) are equations of ellipsoids for the vector w. Rewriting them 


as 


L/Iz 
we see that the “momentum ellipsoid” has semiaxes L/h, L/I2, L/I3; while the 
“kinetic energy ellipsoid” has semiaxes W(2T/I2), V(2T/Is), and 


* Polhodes should be viewed not so much as curves, as conical surfaces with the apex at the 
center of mass of the body. The nutation of the body can be viewed as a slipless rolling of these 
polhodes on stationary curves (or conical surfaces) called herpolhodes (“creeping pole paths”). In 
our force-free case the latter curves happen to lie in a plane. 
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thus is more nearly a sphere.* 

The trajectory of @ now can readily be visualized as the intersection of these 
two ellipsoids. For our purposes the most interesting observation is simply that 
these intersections are closed curves; it is thus strongly suggested that the mo- 
tion is periodic. Figure 1 illustrates a momentum ellipsoid (7), with several 
trajectories resulting from the intersection of this ellipsoid with several kinetic- 
energy ellipsoids (6); that is, all of these trajectories have the same angular 
momentum but different energies. The larger energies (that is, the larger kinetic- 
energy ellipsoids) are associated with trajectories near axis 1; the lowest, with 
those about axis 3. The trajectories are divided into two groups, those looping 
axis 1, and those looping axis 3 (in a space-fixed coordinate system, of course, it 
is either the axis 1 or the axis 3, that nutates about the stationary L). A steady 
spin (constant w) is possible about each one of the axis 1, 2, 3; but the spin 
about 1 and 3 is “stable” in a certainf sense, while that about 2 is “unstable” 
(if disturbed, the trajectory goes into a large loop either about 1 or about 3). 
In all these cases the two ellipsoids are tangent to each other at the axis of spin; 
but in the two stable cases one ellipsoid is wholly inside the other, except for the 
two points of tangency; while at the axis 2 the ellipsoids intersect, and the points 
of tangency are of a different type. The speed of w along each trajectory, as given 
by (4), is obviously very low at the sharpened corners of the loops near axis 2; 
thus the body spends a long time spinning with one end of axis 2 near the station- 
ary L, then rapidly “nutates” till it reverses its position, etc. The dividing 
trajectory which appears as passing through the axis 2, approaches this axis 


asymptotically, or leaves it in the analogous manner. The diametrally opposite 


* In this connection we might make some remarks which are rather getting ahead of our story’ 
but the reader might return to this footnote later, as an exercise. In certain problems of which our 
present one is a skeleton, it is in fact convenient to transform the variables in such a way that one 
of these two ellipsoids is a sphere. In particular, in Russian texts on mechanics it is the “more 
fundamental” ellipsoid, (7)—rather than the fatter one, (6)—that is so transformed: one then in- 
spects the motion, in the 1, 2, 3 system, of the (really stationary) vector L. Alternatively, one could 
inspect the motion of a vector whose magnitude is »/(27), and whose physical significance is more 
obscure. In either case Poinsot’s delightful geometrical interpretation of the nutations of a free 
body (whereof the essence is that one inspects the motion of the vector @) is so altered that it is 
practically lost. When (7) becomes a sphere, in particular, the other ellipsoid resembles the “mo- 
ment of inertia ellipsoid,” rather than the body itself: the relation between the two ellipsoids be- 
comes, so to say, inverted. The sense of existence of a plane corresponding to the plane in which 
Poinsot’s herpolhodes lie becomes easier: it becomes simply a plane tangent to the sphere. But the 
herpolhodes collapse into a point, and the rolling of this sphere on this plane is no longer slipless; 
to regain something like Poinsot’s interpretation, it becomes necessary to slide the herpolhodes in 
that plane. However, in either case the polhodes can readily be produced when needed. 

+ This stability is taken in the Lyapunov’s sense. It should be noted that this is one case 
where the Lagrangian criterion of stability (an equilibrium occurring at an energy extremum, and 
being stable or not as this extremum is a minimum or maximum) is not applicable. Here at an 
energy maximum (axis 1) there is stability, while the instability occurs (at axis 2) when there is no 
energy extremum. Yet, the two stable cases are not exactly alike; if the system is extended to in- 
clude some dissipation of energy, axis 1 becomes unstable, while axis 3 becomes asymptotically 
stable. 
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loops correspond, of course, simply to a reversal of L. 
Since all trajectories intersect the 1-3 plane, all of them will be included if 
we take the initial conditions in that plane, between axis 1 and 3: 


(8) woo = 0. 


We should then expect that w; and w; are even functions of time, while a» 
is an odd function. Noting that all trajectories have symmetries about the 
planes 1-2, 2-3, and 3-1, we should also expect certain symmetries about the 
instants of time represented by an integer number of quarter-periods. 


Fic. 1. Polhodes (the trajectories of the vector of angular velocity of the body in the body- 
fixed coordinates) of a free rigid body. In this case the ratios of the moments of inertia of the body 
are I,/I2/I;=3/4/5(Ki/K2/K3=1/2/3). All polhodes shown have the same angular momentum. 


We may note in passing that for these intersections to exist the L? and the 
2T must be not entirely independent of each other: the maximum and the mini- 
mum semiaxes of the ellipsoids must be restricted by /(27/h) <L/h and 
V/(2T/I;) >L/I3, otherwise written 


(9) 27> or 271, < L* < 277s. 
The two groups of trajectories which loop, respectively, axis 1 and 3 are cor- 
respondingly identified by and W/(2T/I2) <L/Ie (i.e., at the 


axis 2 the kinetic energy ellipsoid is either outside, or inside, the momentum 
ellipsoid). In the case 
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(10) V(2T/I2) = L/Ts 


if (i.e., the two ellipsoids are tangent to each other at the axis 2), one has both 


2 22 2 2 22 22 22 
2TI2 = + + = L = + + 


and therefore 


2 2 
— = — L2)ws 
ie § or 
(12) | ws/w | = _—: = const. = J, say, 
I; Is 
which shows, incidentally, that the trajectory dividing these two groups of 
loops does lie in a plane of slope J. The extremes of J occur at the two cases of 
axial symmetry and the situation at these extremes can be summarized by the 
following table: 
| Illustrated by Fic. 2 Fic. 3 | 
| 
| If I, approaches I, I; 
| 
| 
| the body becomes a disc spindle 
| 
whose axis is 3 1 | 
| Both ellipsoids become spheroids which are oblate prolate 
| The slope J of the dividing trajectory approaches 0 o 
so that this trajectory approaches the plane 1-2 2-3 
| 
| and there vanish the loops about the axis 1 3 
| 
ra | leaying only the circular loops about the axis 3 1 
aol with the energy at these axes being a minimum maximum 
he Also, in the extreme cases (not illustrated) of a thin disc thin rod 
ni- 
nd when J; approaches 41; 0 
Lo ratio of the spheroid diameter to its polar axis is 2 0 
” : The solutions of (4) for the borderline case of (10) or (12) are further illus- 
he trated in Figure 4 (p. 602) and are described by (22) below. The functions 
sah and w; then are essentially sech ¢ and we is tanh ¢. 


Curiously, the requirements (9) have nothing to do with (5’). The mathe- 
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matical relations discussed—and those about to be discussed— hold even when 
(5’) is not satisfied and equations (4) cease to have their physical analog. 

The intersection of the ellipsoids (6) and (7), forming one of the polhodes of 
Figure 1, is further illustrated in Figure 5 (p. 603). 


SZ, 
SA 


— 


Fic. 2. Polhodes of a body which is nearly a disc (h/I2/I;=3/3.2/5). Note that the thickness (L/J;) 
of the eventual oblate spheroid is at least one half of its diameter (L/I2 or L/I;) by (5’). 


Generalization. The generalization of the solutions of (4) which results in 
the definition of elliptic functions amounts to no more than changing the scales 
of the variables a, we, w3, t; that is, to taking for these quantities some units 
other than radian/second and second. Let these quantities in the new units be 
Wi, We, W3, u. The standard definition then is as follows. 

It is natural to take for the even functions a; and w; the units of wo and a0, 
so that the maximum magnitude* of Wi; and W; is 1. For the unit of the odd 
function w., let us take a quantity we, which we shall leave undefined for a while 
(presently it will turn out to be, usually, the maximum magnitude of a»). 
Finally, let us take the unit U of ¢t in such a way that geo in the new units is 1; 
and designate derivatives with respect to u by primes. Thus (Fig. 6, p. 605) 


* That the minima and the maxima of (at least one of) Wi and W, are equal in magnitude, 
follows from the symmetry of Figure 4. We avoid here the word “amplitude,” for in the theory of 
elliptic functions it has a specialized meaning. 
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(13) Wi = w1/w10, W2 = we/wom, W3 => ws3/w20, t/U, 
Oo, = wi0W1, = 2, = w30W s, t= Uu, 
where (') =d/du=Ud/dt=U(') (°)=d/dt=(1/U)(’). Equations (4) become 
10 
(14) Wi=+ 4U W3W,, 
W2M TI» 
I; 


Now we can proceed in two ways, depending upon whether we are more 
interested in loops about axis 1 or 3. 


1. Let us first favor the axis 3. The first two coefficients in the parenthesis 


Fic. 3. Polhodes of a body which is nearly a spindle (I1/J2/J;=3/4.8/5). Note that for a 
slender spindle (J;,>0) the diameter (L/I: or L/I;) of the eventual prolate spheroid can be negligible 
in comparison with its axis (L/Ih). 


| 

| 

PAS” 
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(all in different 
scales) 


[September 


tanh u 


(t) 


Fic. 4. The limiting case of unstable nutation shown starting from a point in the 1-3 plane. 
The trajectory approaches and/or comes out from the axis 2 asymptotically. 


may be made equal if we select we in such a way that the ratio of these two 


coefficients is 1: 


(15) oom = 


Furthermore, these two coefficients will be 1, and hence W2 will be 1, if 


= @ 
The third coefficient then becomes 
(17) 


and (4) acquire a relatively simple form 
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(18) Wi = — WiWs, Wi = + W.W,, Wi = — PWiWs;; 
Ww = 1, Wa = 0, (Wa = 1), Wa = 1. 


The number k which characterizes (18) thus reflects both a “system” (a 
combination of lh, J2, J3) and the initial conditions (wio/w30, with weo=0), and 


A KINETIC ENERGY 3 THE ANGULAR MOMENTUM 
ELLIPSOID (6), DIFFERENT ELLIPSOID (7), SAME FOR ALL 


FOR EACH POLHODE POLHODES OF FIG. | 
OF FIG. 


THE ANGULAR MOMENTUM ELLIPSOID (7) 
OF FIG. | 


Fic. 5. Illustration of a pair of polhodes of Fig. 1 as an intersection of the pair of ellipsoids. 
(Note the herpolhode plane (a plane which is fixed, viz., not spinning with the coordinate system 
1, 2, 3 of the body; normal to vector L of the angular momentum of the body; and tangent to the 
kinetic energy ellipsoid) for a particular polhode. This plane is drawn for a particular instant when 
it is seen edge on. The interesting property of the polhodes of a free rigid body is that, at all points 
on each polhode, the planes tangent to the kinetic energy ellipsoid are equidistant from the center 
of this ellipsoid. The motion of the body can therefore be visualized as a rolling of this ellipsoid, 
with its center stationary, on this plane. The herpolhodes encircle the point at which the vector L 
pierces this plane. Unlike the polhodes, the herpolhodes are in general not closed curves. 


NA 
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covers a large multiplicity of solutions of (4). 
Now, the standard nomenclature is as follows: 


W, is called cn (read: cosine-amplitude of «),* 
(19) Ws: is called sn u (read: sine-amplitude of u),* 
W; is called dn u « (read: delta-amplitude of x). 


k is called the modulus (the word “parameter” has a different specialized 
meaning in the theory of elliptic functions) and is usually reckoned as 0 Sk $1. 
Thus the elliptic functions are defined by the following differential equations 


(cn u)’ = — snudnu, cn 0 = 1; 
(20) (sn u)’ = + cnudnu, sn 0 = 0; 
(dn u)’ = — k?cnusnu, dn 0 = 1. 


They are really functions of two variables, u and k; e.g., cn u, which perhaps 
could be written as cn,u, is really cn(k, u). However, from the viewpoint of our 
hypothetical student who has some access to a computing machine, the de- 
pendence of these functions upon the modulus & is clinched only when he can 
write the generating differential equations for these functions with k as the 
independent variable. Such equations, however, are practically never written; 
nor are the elliptic functions functions of the complex variable u+ 7k. Yet, cer- 
tain aspects of these functions which are closely related to their variability 
with & arise when one considers the functions of complex, or just imaginary, wu. 
It is for this reason, perhaps, that the elliptic functions are traditionally con- 
sidered to “belong” to the theory of functions of complex variable. 

The coefficient k? is 0 at axis 3 (where w1=w,=0), and © at axis 1 (where 
w; =a@_.=0). It is readily noted, by reference to (10) and (12), that for the polhode 
which divides the two groups of loops k?=1. Thus the loops about axis 3 are 
given (in this interpretation) by 0<k?<1, and the loops about axis 1, by 
1<k?S ~, 

Clearly, the positive number k? is more convenient than the modulus & itself, 
which theoretically can be negative. If we consider the “great ellipse” in the 
plane 1-3 of Figure 1, the possible negative values of k may be associated 


* Unfortunately, the more natural terms, “elliptic cosine” and “elliptic sine,” together with 
the more natural notation, are apparently pre-empted by the characteristic functions ce; and sep 
of the Mathieu functions theory (which, however, has no analog of the third member of the triplet, 
the function dn u). In fact, the function ce: sometimes does resemble the platykurtic shape of sn, 
while se; sometimes resembles the leptokurtic shape of cn. This standard nomenclature is rather 
puzzling, since the Mathieu theory is both more complicated, and more recent. Basically, Mathieu's 
is a linear theory (even though the characteristic functions of that theory, superposable only with 
the secular, Ince’s, modes, may be viewed as bordering on the nonlinear theory). The theory of 
elliptic functions, on the other hand, is distinctly nonlinear; it is only with the inversion of the 
problem that some resemblance to the superposability of solutions occurs, in that a certain integral 
is “expandable” in terms of several rational functions and the three elliptic integrals. 
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simply with the other half of either loop. As we proceed around this ellipse (or, 
as we proceed, at any point of our ellipsoid, at right angles to polhodes), the 
values of k obviously repeat periodically. But as it happens, the quantity which 
increases monotonically as we so proceed is the imaginary part of u. 

2. Had we favored axis 1, we would have made the second two coefficients 
in (14) unity, obtaining, say 


I; 
(15’) oom = =), 


(16’) U 


Il 


Fic. 6. Illustration of the units of 1, w2, ws, for a particular trajectory of Fig. 1 looping the 
axis 1. The unit of time is so chosen that the speed of the trajectory when crossing the axis 1 is 
unity. Note that for trajectories looping the axis 3, a different set of units is used. 
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and would have obtained another modulus, 


on 


which is readily noticed to be the reciprocal of k. Then the loops about axis 1 
would be given by 0 $&? <1, and the'loops about axis 3, by 1<&? S$ ». The equa- 
tions would have been 


(18’) dW,/da = dW:/da=+W:W:i, dW;/da = — 


so that with a modification of the identification (19), 7.e., with 
(19’) becoming dn #, We2zremaining sn a, Ws; becoming cn @, 


we would have arrived at the same equations as (20), except for the reciprocal 
meaning of the modulus. It should be noted, though, that W2# We, au; for 
the re-working of (18’) into (18) requires putting ak =u, W2/k = Wz, in addition 
to W;= Wi, Wi= W3, so that 


(19’”) cn(1/k, u) = dn(k, u/k), sn(1/k, uw) = ksn(k, u/k), dn(1/k, u) = cn(k, u/k). 


The elliptic functions of modulus greater than 1, however, are usually not con- 
sidered. Rather, one merely selects that one of (18) and (18’) which gives 
k? <1 (thereby making the first generalization for loops about axis 3, and the 
second for those about axis 1; that is, referring each loop to its own center).* 
It will be noted that with our numerical approach there is no objection (except 
for compliance with this convention) to k>1. The transformation (13) for 
(19’) is further illustrated in Figure 6. 


Remarks on notation. While the generalization is a matter of choice of units» 
the choice of the “unitary” initial conditions is by no means imperative. Eaglet 
has proposed an alternative canonical form of these functions; in brief, it is 


Snz=hksnu, Cnz=hkenu, Dnz=hAdnu, u=hs, h= K/r, 


where K, as usual, is the quarter-period of sn u and cn u (or half-period of dn u), 
and rf is the long-needed abbreviation for 7 (to be pronounced “hi” for “half- 
pi”). Some of the advantages of his notation are that (20) becomes simply 


(Cn z)’ = —SnzDnz, (Snz)’ = CnzDnz, (Dnz)’ = — CnzSnz 


and that many analogous simplifications occur later in the theory; that the real 
period of z is always 27; and (for our purposes) that the variation of Sn z, 
etc., with k (and particularly for small k) does reflect, to a great extent, the 
variation of w1, we, w; with k. On the other hand, a student working with, say, 


* Clearly, the same maximum value of w2, which is wes(snz “)max =@2m (SNE %)max, WOuld be got 
from (18’) as from (18); but this is not the same as to say that @a4=wey, nor that (sn ”)mex is 
always 1. 

¢ Albert Eagle, The Elliptic Functions As They Should Be, Cambridge, 1958. 
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an analog computing machine might find the classical notation the more prac- 
tical. Thus, the choice of “unitary” initial conditions may correspond happily 
to the limitation of machine voltage to + or —100 volts; while with such ma- 
chine the re-scaling of the variables is always necessary, the variation of K with 
k might be of essence, and re-scaling from u to z, merely an extra labor; the 
blend with trigonometry (for k-0) in the standard notation may be the more 
nearly suggestive of the frequently used “linearization” of more complicated 
problems; and the fact that for the dividing polhode these functions approach 
infinity (with h) may seem an unnecessary further departure from practical 
applications. A great deal of other elegance of Eagle’s notation would be ap- 
preciated by a more profound student of elliptic functions, rather than by their 
occasional user concerned only in recognizing these functions as a “skeleton” 
of his problem; in brief, by treating these functions as a self-contained—and 
internally highly consistent—subject, Eagle deepens, rather than resolves, the 
estrangement of the theory of elliptic functions from “practical” problems. 


Basic properties of elliptic functions. When k of (17) approaches 0 (whether 
because the body approaches an axial symmetry, or because the vector  ap- 
proaches either one of axes 1 and 3), equations (20) with the same initial condi- 
tions reduce to those of circular functions: 


Wi = — = cnu— cos 4; 
(21) Wz = + W.W,, W.=snu—sin 
Ws; — 0, W;=dnu—1. 


When k=1 (viz., for the dividing polhode) the dn u and the cn u merge, by 
(12) and (18’), and equations (20) reduce to hyperbolic functions, illustrated in 
Figure 4: 


— W.W,, Wi = cnu—sech 
(22) Wz = We 


Wi; - 0, W; = sech u. 


sn u— tanh 


In this sense the elliptic functions, as illustrated in Figure 7, may be viewed 
as a blend between the circular and the hyperbolic functions. 

Multiplying the first two of equations (20) by cn u and sn u, adding, inte- 
grating and taking account of the initial conditions, we have 


(23) cn? 4+ sn? u = 1, 


Hence the maximum magnitude of sn uw is 1, and wey of (15) or (15’)* is in- 
deed the maximum magnitude of w2. In the classical notation, (23) is the only 
one in the theory of elliptic functions that is exactly the same as its analog in 

* We are speaking here of the common case when k <1; i.e., each loop on Figure 1 is considered 


with respect to its own center. For the “off-center” loops of the case k>1, the maximum value of 
sn u is 1/k; formula (23) then, curiously, exchanges its physical meaning with (24). 
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trigonometry. All other analogs are more complicated. 

Multiplying the second two of equations (20) by k* sn uw and dn u, adding, 
integrating and taking account of the initial conditions, we have the definition 
of dn u (which was absent—or rather was simply 1—in trigonometry): 


(24) dn?u=1— k?sn?u = (1 — k*) + Rk? cn? = cn? 4+ (1 — k*) sn? 


The quantity k’=+/(1—k?) often recurring in this theory, is called the 
complementary modulus. Note that k’ is not the same as k of (17’). Incidentally, 
with (23) and (24) the last equation of (1) can be recognized as the square of 
the second one of (20). Similar equations can easily be worked out for cn u and 
dn u. 


3 
raul 
‘am u=@ 
TT oF 
150° (NOTE: THESE INFLECTION POINTS 
IN THE CN U CURVE, 
120° AT U*sSri'(fi/Ki2) APPEAR ONLY 
Va — N — 
| N 4 
3 60| DEGREES KF 5-'554 PERIODS 
fe) | 2 > S 5 GRADIANS 7 8 9 10 i 12 


u=am'@ = F(k,@), in various scales 


Fic. 7. Elliptic functions as stretched circular functions for k=.9848 =sin 80°. 


Because of (23) an angle, say ¢, exists and is very important, such that 
cn u=cos ¢ and sn u=sin ¢. This angle is called the “amplitude” of wu: 


(25) = am = cos‘(cn cn u = cos (am sn u = sin(am %). 


The expression dn u = +/(1—k? sn? u) = \/(1—k? sin? $) is often written Ad, 
and called “delta function” of ¢, or delta function of amplitude (viz., “delta- 
amplitude”) of u. Obviously, the concept of such an angle is the main reason for 
the standard definition of elliptic functions. 

Since the first two of equations (20) can be recognized as the formulas 


d(sin o)/du = (cos ¢)(d¢/du), 


d(cos ¢)/du = — (sin $)-(d¢/du), 
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it is obvious that 


dn u = do/du = d(am u)/du, ¢=amu= f dn u du, 
0 


u) do 

0 dn u 0 Ad 

Thus the elliptic functions are simply the functions cos ¢ and sin @, whose 
abscissa @ is stretched nonuniformly into the function u(@) such that the rate 
dp/du is Ad called dn u. At zeros of sine and extrema of cosine, the rate of u is 
the same as that of ¢ (viz., dn u=1); at extrema of sine and zeros of cosine, the 
rate of u is the maximum, and d¢/du has the minimum value, which is readily 
seen to be the complementary modulus k’. This is illustrated in Figure 7. 

The value of u viewed as a function of am u and denoted by F(k, ¢) is 
called the incomplete elliptic integral of the first kind. The term “integral” 
refers, of course, to the last expression of (26), and strongly connotes the pre- 
computer-era origin of this theory. The inverted function u(¢) is mathematically 
much more formidable than the more-relevant-to-all-sorts-of-physical-problems 
function $(u): it is restricted to a certain interval of abscissa ¢, is multivalued, 
and has in many places an infinite, or just very large, derivative. It seems amus- 
ing that precisely those classical methods (of inversion) which have been evolved 
to circumvent the labor of solving the differential equations are the ones which 
lead to difficulties with the computing machines. Thus in putting on the ma- 
chines some practical problems whose skeleton involves the elliptic functions it 
may be well to think twice before proceeding with the refinement of these 
classical methods of inversion. 

Commonly listed in the tables are the values of u for am u = 37, or the quar- 
ter-period of the motion, viewed as a function of an angle 9=sin~ k and called 
the complete elliptic integral of the first kind, K(@). It varies from 3m for =k 
=0, to © for k=1, 0=4n. 

With their three reciprocals and the six ratios between them, the functions 
cn, sn, dn constitute the set of twelve basic, or Jacobian, elliptic functions. 
While six of them (such as tn u=tan ¢=sn u/cn uand ns u=1/sn u) have obvi- 
ous trigonometric analogs, the six involving dn (such as cd uw=cn u/dn u) do 
not. There are many other elliptic functions; most of them, though, arose ap- 
parently either in sophisticated methods of computing the Jacobian functions or 
elliptic integrals, or as steps in the generalizations of the theory of doubly- 
periodic functions of complex variable. They are beyond the scope of this intro- 
duction. 


(26) 


Geometrical interpretation. The student may yet desire to have a simple 
geometric interpretation of elliptic functions, analogous to the classical trigono- 
metric construction. It is perhaps the main pedagogical reason for the estrange- 
ment of the elliptic functions from trigonometry that no such construction 


1 
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apparently exists. It may, perhaps, be sketched in principle as follows. 
Let the unit circle AB on Figure 8a be shrunk vertically in the ratio OC/OB 
=k’ <1. The radius vector OD at an angle ¢ is shrunk in the ratio 


V/{cos? + (R’ sin ¢)?} = — (1 — sin? o} = — k* sin? ¢) = Ag, 


so that the quantities sn u=sin ¢,.cn u=cos ¢ and dn u=Ag¢ can be recognized | 
in the ratios FE/OC, OF/OA, OE/OA. Similarly, all other Jacobian elliptic 


functions can be recognized: thus, cd u=(OF/OA)/(OE/OA) =OF/OE, etc. | 


Given a value of k, we can compute the complementary modulus k’, and con- 
struct the ellipse; and for each point £ of this ellipse we can construct all 
Jacobian elliptic functions. However, they are still functions of the eccentric 
angle ¢ of the ellipse—that is, basically the trigonometric functions of the 
amplitude of w—rather than functions of u directly. 


2 
OC/OB = k'=/(1-k*) 
sin 6 = FE/OC 
k cn u cos OF/OA 
Element ‘of 6 is DD'/0D 
J element of u is (E"E'/OA)/k! 
\ Planimeter wheel records u/k’ 
kX Ad \ 
\ (a) 
Cnu = Q 
LL 
FA 
00/08 # 
snu* sin © ef /0B 
cnu cos = Of/Oa 
dnus @* Oe/00 
Element of 9 is dd'/0B 
B, element of u is e"e'/0B 
e! 
/Planimetet wheel records u 
/|, 
e" 
| 
ky 


Fic. 8. Geometric interpretation of elliptic functions. 


What, then, is—in this ellipse—the independent variable wu? It is neither 
the arc AE (that can be expressed in terms of the more-commonly-met elliptic 
integral of the second kind), nor the angle AOE (that is a still different integral), 
nor the area of the elliptical sector (that is simply proportional to ¢, or is a 
“circular integral”). 

This variable is the elliptic integral of the first kind, 
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do dy 
Ae J, Va — By?) 


where y=sin ¢, which apparently is only met in the inversion of the problems 
stated as differential equations. While u cannot be readily recognized on Figure 
8a, (nor can it be constructed directly with.a ruler and a compass), its element— 
as shown by the integrand—can readily be constructed. It turns out that wu is 
simply the circumferential travel of the tip of the radius vector, divided by k’. 
The travel DD’ of D is always purely circumferential; but the displacement 
EE’ of E consists of a radial displacement EE” and a circumferential one E’’E’. 
We may imagine a planimeter wheel, with its axis along the radius vector, which 
if attached to the radius vector at D would record the angle @; if this planimeter 
now is constrained to slide upon the radius vector OE and be always located at E 
on the ellipse, its reading divided by k’ will give u. The radial displacement of E 
on Figure 8a, of course, is simply 1—dn uw, which vanishes in trigonometry. 

Indeed, if we let the angle AOE be y, differentiating sin y = (k'y)/+/(1 —k’y?) 
and noting that cos Y= /(1—y?)/V/(1—k’y?), we get 

k'dy 

(1 — — y*) 
Clearly, the element of u is 1/k’ times /(1—k?y?)dy or (OE)dy. But this is the 
“circumferential travel” of E. 

The factor 1/k’ can be avoided by the equivalent construction shown on 


Figure 8b, in which the possible infinite value for the quarter-period K of u 
(for k=1) appears more naturally. 


dy = 


Further properties of the elliptic functions—addition formulas. Even in this 
sort of introduction it is necessary to mention the addition formulas, 7.e., to 
evaluate the functions of u+v in terms of the functions of u and v. While they 
are not often needed, these formulas would serve for checking the oddness and 
evenness of these functions, and their reflectivity about the instants of u repre- 
sented by the integer number of quarter-periods K; for deriving the formulas 
for the functions of u—v, 2u, }u, etc.; and for “connecting” our simplified theory 
with that of the functions of complex variable. All of these formulas do possess 
some similarity to their trigonometric analogs, but are much more complicated. 
The most essential addition formulas are: 


cn (wu + 2) = (cnucnyv — — k? sn? sn? 2), 


27 

27) sn (u+ = (snudnvcny+ cnusnodnu)/(1 — k? sn* uw sn? v). 
Since 

(28) cnu+isnu = cos¢+ising = = ciam4, 


it would have been preferable to have a simple formula for am(u+v2); for then 
(27) could be easily derived by separating 
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(28’) ei am (utv) — cn (u 4- v) + 1 v) 


into real and imaginary parts. Unfortunately, no simple formula giving am(u+v) 
in terms of am uw and am v seems to exist; but there is one in terms of cn u, cn 9, 
sn snv, dn uw, dnv. 

Formulas (27) may be derived on the basis of a very interesting analogy, 
which relates the elliptic functions to the spherical trigonometry. The amplitude 
of a sum am(u++7) is given by a side c of a spherical triangle whose other two 
sides are a=am u and b=am 1, provided that the angle C between these two 
sides is such that 


sin C 


sin ¢ 


(29) = k, and C is obtuse.* 


This analogy is based on the fact that if in the sum 


am u am 0 am (u+v) 
utov= f do/Ad +f do/Ad = f do/Ad 
0 0 0 


the addends u and »v are varied without affecting the sum, the differentiation 
yields d(am u)/dn u+d(am v)/dn v=0, which is analogous to the spherical 
trigonometric formula 


da db 
= 0 


cos A cos B 


(30) 


for the spherical triangle whose sides a and 6 are varied in such a manner that 
the third side c and the angle C between a and bd are kept as constants related 
by (29). That the ratio cos A/cos B in that case is the same as dn u/dnv, follows 
from (29): for then sin A =k sin a and sin B=k sin b, so that 


cosA dnu 


(29) 
coseB 


Since C depends upon the unknown ¢, the derivation of (27) calls for some 
algebra, and the construction of such a spherical triangle cannot be undertaken 
directly. The possible variations of such triangle are illustrated, and certain de- 
tails of the proof are spelled out, in Figure 9. 

The convenient formula for the amplitude of a sum is 


(31) am(u + v) = x4 + %, 


where x, =tan-! (tn uw dn v), x,» =tan™! (tn v dn zu) are the angles of the complex 
numbers 


(32) (cnu+isnudnv) and (cnv+isnvdnu), 


* With C acute, this procedure yields functions of | u —o| : 
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which are illustrated in Figure 9b and are certainly easy enough to remember: 
each one represents the radius vector OE of Figure 8a, reckoning the “shrinking 
factor” k’ not as the complementary modulus, but as the dn of the other addend. 


k=sin 80° 
a= 40° 
b= 50° 


(a) (b) 
Fic. 9. Spherical-trigonometric interpretation of (31). 


(a) Variation of shape of triangle for c=const. (b) Relations in the view of the triangle 
(c) Derivation of (30): In cos ¢=cos a cos b—sin a sin b cos C, put ¢c and C constant and differ- 
entiate. Thus: 


(sin a cos b + cos a sin b cos C)da + (sin b cos a + cos b sin a cos C)db = 0. 
Note that 
cos B = — (sin acosb + cosasin bcos C)/sinc¢, 
cos A = — (sinbcosa + cos bsin acos C)/sinc, 
from which (30) follows. 


Formula (31) can be derived by noting that the right-hand side of (28’), formed 
from (27), can be factored as 


1 — k? sn? u sn? 


the magnitude of which, of course, must be 1; indeed, the magnitude of each 
factor in the numerator is the square root of the denominator. E.g., 


cn? w+ sn? “dn? = 1 — (1 — sn? = 1 — sn? sn? 


Thus (33) has the form 


ef am(uto) = (cos x, + isin x,)(cos x + isin x,) = 


which is (31). 
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All addition formulas, such as (27), can readily be derived from (31). A more 
direct a priori derivation of (31) would be of interest. It is also interesting to 
note that the arcs x, and x,, into which c=am(u+v) is thereby broken, are the 
“spherical projections” of a=am u and b=am 7; that is, the point D in Figures 
9a and 9b divides AB in sucha way that the arc CD is normal to AB. 


X 


T 


eee PENDULUM RELEASED FROM EXTREME POSITION 
X= 2sin'{k sn[t-K(k)}}, 


(1-cos X,) 

$1 t 

x 

"TSpinnine 


OSCILLATING PENDULUM 
X=2sin'(ksnt), X=2kent 


BALLISTIC PENDULUM (x,=0, 


T t 


Fic. 10. A sample of a systematized set of solutions of (2). The remainder of the solution can 
be produced by the appropriate reflections. These “natural” curves are well known and are pre- 
sented here merely as an example of the systematization of a practical problem treated with the 
aid of computing machines, 


Remarks on the pendulum. Although the classical example (2) for the intro- 
duction of elliptic functions does not possess the symmetry of (4), it certainly 
describes the simpler physical phenomenon; for this reason, perhaps, this prob- 
lem belongs to an introduction of this sort. It is particularly interesting for our 
purposes because it divides in two parts—oscillating and spinning pendulum— 
which correspond to the two groups of loops on Figure 1. 

Faced with (2), our hypothetical student is apt to introduce some “elliptic 
functions” of his own: he would simply produce on a machine a systematized 
multiplicity of solutions x(¢), as in Figures 10a and 10b, and will be tempted to 
label these very “natural” functions the “elliptic cosine” and the “elliptic sine”; 
he would look into the theory of elliptic functions merely as a matter of con- 
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forming to the standard terminology. He will also note that the neater-looking 
plot of Figure 10a is limited (for obvious physical reason) to the oscillating 
pendulum, while the plot of Figure 10b can include also the case of the spinning 
pendulum; and would therefore concentrate on Figure 10b. After a heavy strug- 
gle with the theory (which would have to include, if only for lexicological reason, 
a nodding acquaintance with Mathieu functions) he will find that in the standard 
terminology his “natural” functions—of Figure 10b—have rather clumsy form: 


(3’) x = 2sin~! (k sn #) for the oscillating pendulum,* with k = 3% < 1; 
(3’’) x 
(22’) «x 


2 am(¢/k) for the spinning pendulum, with k = 2/%9 < 1; 
2 tan— (sinh #), ¢ = 2 sech #, with % = 2 


for the borderline between these two cases (pendulum stopping asymptotically 
at the top). A far reaching socio-pedagogical reality is suggested here. Noting 
that his numerical approach (which merely reflects the physical reality) nicely 
blends the three cases which appear so distinct in the theory, our student is 
prone to develop a new appreciation of the machine, but to experience some 
corollary disenchantment toward the theory; the first is a healthy development, 
the second—in the long run—is certainly regrettable. In fact, (3’) and (3’’) are 
equivalent, by (19’’). 

After all, the “theory” to him means no more than that “These sort of 
things have been done before, and are ‘well known’; study the more general 
things, and you will be able to chop up these little problems quickly, without 
making a production of it.” He would therefore be concerned with how, with a 
knowledge of (20) and (26), he could have recognized (2) as one leading to el- 
liptic functions. f 

Basically, he would now want to express the derivative in (2) as a product 
of two functions; it is therefore natural to put x=2y and write (2) as 


(2’) yj = — sin y cos y. 


The solution is easiest for the spinning pendulum (indeed, physically it is 
the simpler case, as nearer to a steady rotation; and technologically it is rather 
the more important case, as a skeleton of the operation of an engine). In this 
case we may simply let ¢ be u on a certain scale, e.g., let = Uu as in (13) and 
identify sin y and cos y with sn u and cn u, y with am 4; in fact, we could write 
¢ for y. By (26), y’ is identified with dn wu, and hence y”’ with (dn u)’. Thus (2’) 
is at once identified with the third equation of (20), and there only remains to 
evaluate the constants. Since 


y”’ = U% = — U*snucnu = (dnu)’ = — k*snucnuy, 


* For Figure 10a, we have simply x =2 sin-1(k sn(¢—K(k))); the concepts of cn vs. sn imply 
not only the change of phase, but also a change of the wave shape. 

t The classical treatment (which proceeds by inverting the problem and introducing first the 
elliptic integral of the first kind), at least for the oscillating pendulum, is found in many texts, and 
need not be repeated here. 
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obviously, U=k. To evaluate it, we must consider the initial conditions: 
xo = 0; = (dx/dt)o = (dx/Udu)o = x¢ /U = /U = 2/U, 


since yy =dn 0=1; hence U=2/2%. Thus x=2y=2 am u=2 am(t/U); which is 
(3’’). 

With the oscillating pendulum the recognition is less easy (since the angle 
y is not monotonic, it cannot be identified with am x). Yet, it is intuitively obvi- 
ous that the wave shape of sn wu is relevant to the problem; we may expect it to 
represent x, y or sin y (note that it may not represent sin x, since must be small 
for x approaching 7, while sn uw is maximum). Let us try putting sin y= sn u, 
where k& is the maximum magnitude of sin y. Then 


cos y = — (ksnu)?) = dnu, 


and (2’) becomes j= —(k sn u)(dn u); which begins to resemble the first equa- 
tion of (20). The question then is whether j/k, which is y’’/ U*k, can be identi- 
fied with (cn u)’; or, whether an identification y’/U?k=cn u is consistent with 
our assumption sin y=k sn u. Differentiating the latter expression, 


y’ cosy = kcnudny, 


and cancelling cos y=dn u, we have indeed y’ =k cn u; hence U=1. Our result, 
so far, is =x’ =2y’ =2k cn u, with k= $4 (since cn 0=1); this is the only simple 
result in this case. To find x, we must know how to integrate cn ¢; but for our 
present purposes the simplest way of doing that is to check the result by 
differentiating (3’). 


THE INVARIANT FACTOR ALGORITHM 
B. ABRAHAMSON, Rhodes University 


R. V. Andree [1] gives a procedure for obtaining the inverse of a square 


IA 
(, 
by row and column operations to the form 
P 
| 
This implies that PAQ=J, whence A~!=QP. In fact essentially the same pro- 
cedure enables one to calculate the Smith canonical form of A when its entries 


matrix A. It amounts to reducing 
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are drawn from a Euclidean ring (or even a principal ideal ring). Furthermore 
an analysis of the matrices P and Q which are by-products of this calculation 
provides one with an algorithm for many problems in module theory. 

The invariant factor theorem states that if M isa free module over a principal 
ideal ring EZ, and if N is any submodule of M, then there exists a basis x1, - + +, Xm 
of M, and scalars - - , én in E(m Sm) such that - - , form a basis 
of N, and e; is a divisor of ej41 for «<m. Furthermore the e;, called invariant 
factors, are unique up to associates. The proof of this, together with a discus- 
sion of the applications, can be found in [2]. 

In proving the invariant factor theorem one begins with an arbitrary basis 
X1, °° *,Xm Of M. As N is a submodule of the free module M, N is free and so 


has a basis y1, - ++, Yn (in practice the y’s need only be a set of generators of 
N). Then 


y;= Do where j=1,---,n, and a;€E. 
i=1 

If the matrix (a,;) is denoted by A, we can write this as (yi,°--, Yn) 
= (x1, ‘++, Xm)A. Observing that the operations (i) of multiplying x; by a unit 
u of E, (ii) interchanging x; and x;, and (iii) adding any multiple of x; to x; have 
the effect of converting a basis into another basis, we apply these operations to 
the x- and y-bases and calculate the corresponding changes in A. 

If D(i, u) is the (unimodular) matrix obtained from the identity matrix J 
by multiplying w into the ith row of J, we have 


(x1, Xm) = (x1, Xm) D(i, u-'), 


Thus multiplication of x; by the unit u results in premultiplying A by the uni- 
modular matrix D(i, u—'). If the ith and jth rows of J are interchanged we get 
the unimodular matrix R(t, 7). Then 


so that interchanging x; and x; amounts to premultiplying A by R(i, 7). Finally 
if R(i+aj) denotes the matrix obtained from J by adding a times the jth row to 
the ith, we have 


so adding ax, to x; amounts to premultiplying A by R(i—aj). Note that if the 
matrices D(t, u-'), R(i, 7), R(i—aj) are premultiplied into A, they produce the 
corresponding row operations on A: D(i, u~')A has each element of the ith 
row of A multiplied by u—', R(t, j)A has the ith and jth rows of A interchanged, 
R(i—aj)A has a times the jth row of A subtracted from the ith. We also have 


If these matrices are postmultiplied into A, or the corresponding Xn ones 


’ 
m 


618 THE INVARIANT FACTOR ALGORITHM [September 


when A is an mXn matrix, we get the corresponding column operations per- 
formed on A in the cases of D(z, u) and R(t, 7), but in the third case postmulti- 
plication by R(i+aj) has the effect of adding a times the ith column onto the 
jth. 

Now it is proved that under the given hypotheses a succession of elementary 
row and column operations may be found to put A into diagonal form D with 
the invariant factors é1, - + - , és down the main diagonal and all other entries 
zero. As each of these row (column) operations can be represented by pre(post)- 
multiplication by a unimodular matrix, and since the product of unimodular 
matrices is unimodular, we have the existence of unimodular matrices P and Q 
so that PAQ has the prescribed diagonal form D. To compute P and Q we write 
an m Xm identity matrix J,, on the left of A and an 1 Xx identity matrix J, be- 


low: 


If a given row operation applied to A is also applied to I», it will convert I, 
into a unimodular matrix R such that RA gives the result of the row operation 
on A. Similarly for column operations. If a sequence of row operations is carried 
out on A to produce B, then the same sequence will convert J, into a unimodular 
matrix P such that PA = B. We have a similar statement for column operations. 
Applying both row and column operations to A to reduce it to D, we get the 


algorithm: 
(' m *) 
Tn Q 


A systematic procedure for carrying this out is to bring e:=g.c.d.(a;;) to the 
top left position by elementary transformations, annihilate the remaining ele- 
ments of the first row and column and proceed by recursion. In a Euclidean ring 
one has the Euclidean algorithm available to find the g.c.d. so that the above 
procedure can always be carried out in this case. 

If y is a column matrix consisting of m scalars, then Py may be found by 
submitting y to the same row operations as A. We can carry it along with the 
main computation: 


(*) InImA y P“PDPy. 
Q 


To find P-! observe that if P is obtained by the elementary row operations 
with matrices Ri, ---, R, in that order, then P=R,R,_; so that 
P-'=R7' - - - R=". It can be found by applying the inverse column operations 
to I, while the row operations are being applied to A. Thus if the ith row of A is 
multiplied by uw, multiply the ith column of J, (or its successor) by wu; if a 
times the jth row of A is added to the ith, subtract @ times the ith column of Jn 


| 

Uff 
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from the jth; if two rows of A are permuted, permute the corresponding columns 
of Im, etc. This procedure is efficient but (it must be admitted) takes will-power. 


In the following example E is taken to be the ring of integers, M the two- 
dimensional module of all ordered pairs of integers, 


( 
The form of the calculation is as in (*). 


Set up the array: 


10 10 —18 —22 1 
01 01 12 14 —1. 


1 0 
0 1 


Note that the g.c.d. of the entries of A is 2. We obtain 2 by applying the Eu- 
clidean algorithm to — 22 and 14, the numbers in the second column of A. Hence 
we apply this algorithm in stages by means of row operations in the above array, 
using the inverse column operations on the leftmost matrix. To begin, add twice 
the second row to the first: 


1-2 12 6 6 —1 
0 1 01 1214 


i 0 
0 1 
Then subtract twice the first row from the second: 
—3 1 2 66 
21 02 


10 
0 i 
Eliminate the 6 by subtracting three times the second row from the first: 
—3 7 11 60 —4 
2 7 —-2-3 02 1. 


1 0 
01 


Interchange rows and also columns: 


| 
| 
| 
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~11 -3 -2-3 20 1 
7 11 06 —4. 


01 
10 


In the actual applications one omits the parts which are not needed. 
As to the significance of P and Q, if PAQ=D, then reverting to the x- and 
y-bases, 


Thus 


whence 
If we set 


then we have that 


so that yé =e.x¢ for kn as required by the invariant factor theorem, P-! is 
thus the unimodular matrix giving the change in the x-basis and Q that giving 
the change in the y-basis. 


The first application, to the solution of a linear Diophantine system, illus- 
trates a broad class of commonly occurring problems. If Ax =y is to be solved for 
x, where A is an mXn, x an nX1, y an mX1 matrix of scalars belonging to an 
Euclidean ring E, put A into diagonal form by means of PAQ=D. Then 
PAQQ"'x=Py, or Dx’ =y’, where x’ =Q-'x and y’ = Py. If a solution of Dx’ =y’ 
exists it is easily found. Having found x’, we have x=Qx’. Observe that in this 
calculation we need Py rather than P. It may be set out as follows: 


Ay—D Py— Qe’. 


I #. 
For example, to solve the system 
3p + 2q — 4r = 14, 
p+ 4q — 2r = 28, 


in integers. Set up the array: 


19 


tc 
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3 2-4 14 
14-2 28 
1 0 
0 1 O 


As the g.c.d. of the elements of A is 1, aim to isolate a 1 in a given row and col- 
umn by making the remaining entries in that row and column zero. Here sub- 
tract three times the second row from the first: 


0-10 2 -70 
1 4-2 28 


1 0 O 
0 
0 


Subtract 4 times the first column from the second and add twice the first column 
to the third: 


0-10 2 
1 0 O 28 
i-4 2 
0 i 
0 


Add five times the third column to the second: 
2 —70 
28 


HA 


Interchange rows and columns: 
28 
—70 


0 
0 2 
0 0 
0 1 


A 


} 
| 2 
0 
1 
| 
) 
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Fill in the solution, by inspection, in the lower right hand column: 


100 28 
020 -—70 
6 28 = p’ 
—35 = q' 
2 3 n = r’ (m an arbitrary integer). 
The solution 
>. 28 —42 + 6n p 
Qx’ = |0 1}|—35| = 
1 5 n —35 + 5n r 


A second application is to the analysis of the null space and range of a linear 
transformation on a module. Let M and N be free modules with bases respec- 


tively x1, ,Xmand yi, Yn. Let T: M—N bea linear transformation with 
matrix A. Thus Tx;= axcvi, or 
If PAQ=D then 
(y1, yn) = (Tx, ee Txm)Q = T (x1, ee Xm)Q. 

Setting (yi, +--+, and (x1, +++, Xm)=(%1, Xm)Q, 
we have new bases for N and M respectively such that the matrix corresponding 
to Tis D. If D=diag(e:, -- ,e,,0, +--+ ,0)(mXm, not square!) then =exyi 
for kSrand Tx; =0 for r<k. Hence the null space of T is spanned by x/4:, - - - , 
x‘, and its range by evyi,---, é-yr. Referring elements of M and N to their 


coordinates with respect to the original x- and y-bases respectively, the null 
space is spanned by the last m-r columns of Q and range by the first r columns 
of P-'D. When E isa field and M and N are vector spaces, then e,=1 for kSr 
and the range is then spanned by the first r columns of P—. 


A third application is the decomposition of a finitely generated module M 
into a direct sum of cyclic submodules. Let gi, - - - , gm be a set of generators for 
M and let x1, - - - , Xm be a basis for a free module F over the same ring. There 
is a unique linear transformation T: F—M such that Tx;=g;. If N is the null 
space of T, a basis xf, - ++, x, of F may be found such that ew/, +--+, enXn 
is a basis for N and e; is a divisor of e;4: for i<n. Putting g/ = Tx! the module 
M splits into a direct sum of cyclic submodules (g{)® --- @(gi,), where 
(gi) =E/e:E. 

The computation starts with a set yi, --+-, Yn, of generators of N, the null 
space of 7. A is defined by (y1, - Yn) =(*1, Xm)A. As before, we have 
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(v1, °° Xm)P-'D so that the required new basis of F is 
(xi, Xm)=(%1,°- Xm)P-'. Thus the new generators required for the 
original module M are (gi, - - , =(g:, , In the present applica- 


tion it is P~! that we wish to find. 

As a numerical example consider the abelian group G with generators gi, 
go, gj and relations 53g:—25g2.—9g,;=0,. 21g:—10g2.—3g;=0, considered as a 
module over the integers. Let x1, x2, x3 be a basis for the free module F. The 
null space of T is spanned by y,=53x1—25x.—9x3 and 3x3. 
Then 


53 21 
A= |-25 —-10}. 
-—3) 


As we have to find P only, write J to the left of A and as row operations are 
applied to A, apply the inverse column operations to J. Column operations may 
be freely applied to A without affecting the computation of P-!. Thus 


1 0 0 53 21 i-2 0 3 1 
0 1 0 —25 -10—0 1 0O —25 —10 
00 1 -9 <—3 —3 


on adding twice the second row to the first. We proceed as before to make the 
other entries in the row and column containing the 1 vanish, obtaining 


21-2 0 
1 5 
—3 0 1 0 0 


Interchanging the last two columns: 


21-2 O 
—-10 1 
-3 0 1 0 0 
Hence 
21 0 
P-! = |-10 1 0 
2) 


so that e:=1, e2=5, gi =21g1—10ge—3gs, = —2gi1+g0, gi So gi generates 
the zero subgroup, g/ a cyclic subgroup of order 5, gj an infinite cyclic group. 
We have G=(—2gi+g2) ® (gs). 

The same technique permits the reduction of an Xm matrix A over a field 


| 

| 


624 THE INVARIANT FACTOR ALGORITHM [September 


® to canonical form, enabling one to calculate a nonsingular matrix N such that 
NAN has that form. Here A acts as a linear operator over the vector space 
M of all n-rowed column matrices with entries in ®. Taking the ring E to be 
$[t], the ring of all polynomials in an indeterminate ¢ with coefficients in ®, 
we make M into a module over E by setting p(t)g=p(A)g, where p(t) is a poly- 
nomial in ¢ and g€ M. This defines the product of a scalar p(t) in E and a vector 
g of M. It is easily verified that with this definition of multiplication, M is a 
module over the ring E. Clearly if gi, - - - , gx is a basis for the vector space M 
(over ®), it will also be a set of generators for the module M (over E). Let F be 


the free module with basis x, - - - , x, over E; let T be the module linear trans- 
formation defined from F into M by 7x, =g,;. Then the null space of T is spanned 
by 


j=l 
Thus we apply the invariant factor algorithm to the matrix t]—A to obtain 
unimodular (polynomial) matrices P(t) and Q(t) such that P(¢)(tl—A)Q(t) 
= D(t), where the invariant factors of A appear as the diagonal elements of D(é). 
The vectors gn) gn) will generate the cyclic sub- 
spaces of M with respect to A, the different invariant factors e:(t), - - +, en(t) 
being their respective annihilating polynomials. 
Consider the example 


—-6 0 2 
A=j|-15 0 5}. 
—18 0 6 


To find P(t)—! set up the array 

0 @ 0 -—2 

0 1 18 0 t-—6 
where the entries are elements of the ring £, i.e., polynomials in t. The g.c.d. of 
the right-hand matrix is 1, which must be the first invariant factor. Applying 
the Euclidean algorithm to the first two rows we get a 1 in the third column. 


Thus subtract twice the first row from the second and then multiply through 
the second row by —1 to get 


i+6 60 —2 
0 oO 1 18 t—6 


The remaining elements in the second row are now annihilated by column opera- 
tions: 


1 
} 

} 
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1 —2t —2 
2-1 .0 0 0 ie 


Annihilating the remaining elements in the third column by row operations: 


i 0 St —2t 0 
-S 0 0 0 1. 
0 #6 1 —2+15¢ #-6¢ 0 


The g.c.d. of the remaining members is t. Add twice the second column to the 
first: 


1-2 0O t 0 
0 0 1. 
0 i—6 1 3t ?-6t O 


Annihilate the remaining elements in the first row and column: 


i -—-2 0 
2-5 0O @. 4, 
3 t-6 1 
Rearrange: 
—2 1 0 
—5§ 
t—6 Ff 
Thus 
—2 1 0 
=|-5 2 


Then gi =0, gf =gi+2g2+3g; is annihilated by A and gj =g; is annihilated by 
A?. If the set g?, Ags, gj is taken as a basis for the vector space M, A will have 
the matrix representation 


which is the Jordan canonical form corresponding to the elementary divisors 
t and #?, The analysis in the case where the invariant factors are products of 


| 
00 0 
00 
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powers of distinct irreducible factors is more complex but runs on the same 
lines. As for N, its columns consist of the coordinates of the new basis of M with 
respect to the original basis. Thus 


N= |2 5 O}. 
$61 
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ARITHMETICAL FUNCTIONS OF GENERALIZED PRIMES 
E. M. HORADAM, University of New England, Armidale, Australia 


Introduction. Generalized primes were first introduced by Beurling [1], and 
later developed by Nyman [2]. In this paper they will be defined as follows:— 


Suppose given a finite or infinite sequence {p} of real numbers (generalized 
primes) such that 


Form the set {1} of all possible p-products, 1.e., products pp}, - ++, where 
V2, °° + are integers =0 of which all but a finite number are 0. 

Call these numbers “1 numbers” and suppose that no two | numbers are equal 
(if their v's are different). Then arrange {1} as an increasing sequence: 


Examples. 
(a) {p}: 6 < 35 < 143 < 323 <--- (infinite). 
{I}: 1<6< 35 < 36 < 143 < 210 < 216<---. 
| 
(b) { p}: (finite). 
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THEOREM 1. The power of a generalized prime in ly!=Inln_s + - + lel; is 


l l l 
p* 
where |m] is the number of | numbers <m. 


Proof. The number of factors of the product /! which are multiples of 9, is 
[!/p]; amongst these there are [//p?] multiples of p?, and so on. The sum of all 
these numbers gives the required power of p. The same reasoning also gives 


THEOREM 2. $(p") = [p"]—[p*-"], where o(m) is the number of | numbers less 
than m which are prime to m. 


The general formula for the Euler @ function does not hold as ¢(m) is not 
multiplicative. 


THEOREM 3. ¢(d) = [I]. 


(In this notation if d€ {1} and there exists 1,€ {1} such that d-J,=1, 
Call d the greatest common divisor of /, and ],, 7.e., (l,, 1.) =d if 


(1) dis a common divisor of /, and J, 

(2) every common divisor of /, and /, divides d.) 
Proof. Consider the sequence 

(1) 


If dis any divisor of /, there are in this sequence [//d] multiples of d, namely the 
numbers 


(2) 1-d, (l/d)-d. 


Some of the numbers (2) have a g.c.d. d with 1. The g.c.d. of 1,-d with / is d if 
and only if (/,, //d) =1. There are ¢(//d) numbers /,d with this property. Since all 
numbers (1) have a g.c.d. with J, 


= [i]. 


But when d runs through all divisors of /, so does //d, and the proof is complete. 


Multiplicative functions. @(/) is multiplicative if it is defined for all / and is 
not identically zero for any / and if O(Jmln) when (Jm, ln) =1. If 
is multiplicative then 6(1) =1 and also 


TueoreoM 4. Jf l= []5_, pf, then 


= {1 + 0(p,) + - + 0(p7)}. 


j=l 


| 
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Proof. lf 1=1, the right-hand side is taken to be 1. If J>1, the right-hand | 
side is the sum of products of the form 


--- = . - 


in which all possible products of this form are contained and no product occurs 
more than once. This is what occurs-on the left-hand side. 


CorRoLiaryY. The function It is multiplicative and so 
k 
Did 97). 
all 
THEOREM 5. = where r(l) is the number of divisors of l. 


Proof. Let f(/n) denote the right-hand side. Now [ln/J,]= [Jn-1/J,]=1 or 0 
according as /, is a divisor of /, or not. Hence 


hai Llp hai Lp 

= r(l,) + 0, 


n 


v=1 


ll 


(Putting s=0 and s=1 in the corollary to Theorem 4 gives the number of 
divisors of / and the sum of the divisors of 1.) 


The Mobius function. Define y(/) =0 if / has a square factor; y(/) =(—1)*, 
where k denotes the number of prime divisors of / and / has no square factor; 
u(1)=1. Then p(/) is multiplicative. 


THEOREM 6. 


> u(d) = 


a\l 


when 
1 when 1l=1. 


u(d)/d = 


j=1 


(i ) when 1#1, 


1 when 1 = 1. 


These results follow immediately from Theorem 4 by putting 0(/) =u(J) and | 
6(l) respectively. 


THEOREM 7. (An inversion formula). If G(Jn)= ><a, F(d), then F(/,) 
= Deas, G(d). 


} 
} 
= 
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Proof. 
Gd) = ud) G,/d) = Hud FO 
d\l, a\ly d\l, 
= DFO ud). 
(cd) | ly ell, d| (ly /e) 


But, from Theorem 6, 


=0 
dl (Ip /e) 
unless c=/, when the sum is 1. Hence the theorem is proved. 
(Using this theorem with Theorem 3 shows that 
dl ly 
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THE 1960 WILLIAM LOWELL PUTNAM 
MATHEMATICAL COMPETITION 


L. E. BUSH, Kent State University 


The following results of the twenty-first William Lowell Putnam Mathe- 
matical Competition held on December 3, 1960, have been determined in ac- 
cordance with the constitution of the competition. This competition is sup- 
ported by the William Lowell Putnam Intercollegiate Memorial Fund left by 
Mrs. Putnam in memory of her husband and is held under the auspices of the 
Mathematical Association of America. 

The first prize, five hundred dollars, is awarded to the Department of Mathe- 
matics of the University of California, Berkeley, California. The members of the 
team were George Bergman, Stefan Burr, and Jon Folkman; to each of these a 
prize of fifty dollars is awarded. 

The second prize, four hundred dollars, is awarded to the Department of 
Mathematics of Harvard University, Cambridge, Massachusetts. The members 
of the team were Stephen Adler, M. Alan Landman, and Daniel Quillen; to 
each of these a prize of forty dollars is awarded. 

The third prize, three hundred dollars, is awarded to the Department of 
Mathematics of Massachusetts Institute of Technology, Cambridge, Massachu- 
setts. The members of the team were Stephen Orszag, Frank Rubin, and John 
Wells; to each of these a prize of thirty dollars is awarded. 
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The fourth prize, two hundred dollars, is awarded to the Department of 
Mathematics of Michigan State University, East Lansing, Michigan. The mem- 
bers of the team were Richard Freeman, Robert E. Greene, and Ted E. Petrie; 
to each of these a prize of twenty dollars is awarded. 

The fifth prize, one hundred dollars, is awarded to the Department of Mathe- 
matics of Cornell University, Ithaca, New York. The members of the team were 
Harold G. Diamond, William B. Easton, and Jeffrey P. Rubens; to each of 
these a prize of ten dollars is awarded. 

The five individuals ranking highest in the examination, named in alpha- 
betical order, are William R. Emerson, California Institute of Technology; Jon 
Folkman, University of California at Berkeley; M. Hochster, Harvard Univer- 
sity; Louis Jaeckel, University of California at Los Angeles; and Samuel Klein, 
College of the City of New York. 

The five individuals ranking second highest in the examination, named in 
alphabetical order, are Robert Kilmoyer, Lebanon Valley College; John N. 
Mather, Harvard University; Daniel Quillen, Harvard University; Bill Water- 
house, Harvard University; and John F. Wilkinson, California Institute of 
Technology. 

The following teams, named in alphabetical order, won honorable mention: 
California Institute of Technology, Pasadena, California, the members of the 
team being Edward A. Bender, Harold M. Stark, and John F. Wilkinson; Poly- 
technic Institute of Brooklyn, Brooklyn, New York, the members of the team 
being Burton Fein, George Glauberman, and Errol Pomerance; Reed College, 
Portland, Oregon, the members of the team being Lynne Barnes, Loyd Hopper, 
and David Ragozin; University of California at Los Angeles, the members of the 
team being George Chapline, Louis Jaeckel, and Stanton Philipp; University of 
Notre Dame, Notre Dame, Indiana, the members of the team being Robert 
Burckel, William O’Connel, and James Wirth; and Yeshiva University, New 
York, New York, the members of the team being Stanley Boylan, Jonathan 
Ginsberg, and Benjamin Weiss. 

Honorable mention is given to the following eighteen individuals, named in 
alphabetical order: Stephen Adler, Harvard University; (Mrs.) Rae H. Alderfer, 
Ursinus College; George Bergman, University of California at Berkeley; Stefan 
Burr, University of California at Berkeley; Rufus Clay, Yale University; Larry 
Dornhoff, University of Nebraska; Joseph Ferrar, Michigan State University; 
George Glauberman, Polytechnic Institute of Brooklyn; John A. Holbrook, 
Queen’s University (Kingston, Ontario); Anthony Knapp, Dartmouth College; 
Martin Lampe, Harvard University; M. Alan Landman, Harvard University; 
John Lindsey, California Institute of Technology; Stephen Orszag, Massachu- 
setts Institute of Technology; David Ragozin, Reed College; Lawrence C. 
Shepley, Swarthmore College; Stuart Sidney, Yale University; and Benjamin 
Weiss, Yeshiva University. 

A total of eleven hundred and nine contestants from one hundred and sixty-six 
colleges and universities (one hundred and thirty-seven of these having teams) 


j 
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entered the Competition. Eight hundred and sixty-seven contestants from one 
hundred and sixty colleges and universities (one hundred and twenty-eight hav- 
ing teams) participated in the examination on December 3, 1960. 

The following is a list, in alphabetical order, of all colleges and universities 
which entered teams in the Competition: Adams State College, Agricultural and 
Mechanical College of Texas, American University, Amherst College, Anna 
Maria College, Arizona State College, Bethel College, Bowdoin College, Bran- 
deis University, Brooklyn College, Brown University, California Institute of 
Technology, Carleton College, Carnegie Institute of Technology, Case Institute 
of Technology, Central Michigan University, Chatham College, College of the 
City of New York, College of the Holy Cross, Columbia University, Cornell 
University, Dakota Wesleyan University, Dana College, Dartmouth College, 
Delaware State College, Eastern New Mexico University, East Central State 
College, Fordham University, George Pepperdine College, Georgetown Univer- 
sity, Georgia Institute of Technology, Grambling College, Grinnell College, 
Hamilton College (McMaster University), Harvard University, Haverford 
College, Humboldt State College, Illinois Institute of Technology, lowa State 
University, Kalamazoo College, Kenyon College, King College, Knox College, 
Lebanon Valley College, Linfield College, Manhattan College, Mankato State 
College, Marquette University, Marymount College, Massachusetts Institute of 
Technology, McGill University, Memphis State University, Michigan State 
University, Monmouth College, Mount Allison University, Mundelein College, 
Newark College of Engineering, New Mexico State University, Northeastern 
University, Northern Montana College, North Texas State College, Oberlin 
College, Occidental College, Ohio State University, Ohio Wesleyan University, 
Oklahoma Baptist University, Oklahoma State University, Oregon State Col- 
lege, Otterbein College, Polytechnic Institute of Brooklyn, Pomona College, 
Purdue University, Queens College, Queen’s University, Radcliffe College, Reed 
College, Rockford College, Rockhurst College, Rosary College, Rose Polytech- 
nic Institute, Saint Ambrose College, Saint Francis Xavier University, Saint 
Martin’s College, San Diego State College, San Jose State College, Seattle 
University, Shepherd College, South Dakota School of Mines, Southeastern 
State College, Southwestern at Memphis, Stanford University, Swarthmore 
College, Texas College, Tulane University, University of Alberta, University of 
Arizona, University of Buffalo, University of British Columbia, University of 
California (Berkeley), University of California (Los Angeles), University of 
Colorado, University of Detroit, University of Dallas, University of Illinois, 
University of Kansas, University of Manitoba, University of Michigan, Univer- 
sity of Minnesota, University of Montreal, University of Nebraska, University 
of Notre Dame, University of Ottawa, University of Puerto Rico, University 
of Rochester, University of San Francisco, University of Santa Clara, Univer- 
sity of Southeastern Louisiana, University of Texas, University of the South, 
University of Toronto, University of Washington, University of Waterloo, 
University of Western Ontario, United States Air Force Academy, United States 
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Naval Academy, Ursinus College, Valparaiso University, Villanova University, 
Wake Forest College, Washington State University, Washington University, 
Wayne State University, Wesleyan University, William Jewell College, William 
Marsh Rice University, Yale University, and Yeshiva University. 

The following institutions, in alphabetical order, entered individual con- 
testants only: Albright College, Antioch College, Bethany Nazarene College, 
Clemson College, College of Saint Catherine, College of Saint Thomas, Eastern 
Baptist College, Fresno State College, Hofstra College, Hunter College, Idaho 
State College, Kent State University, Macalester College, Madison College, 
Montana State College, North Carolina State College, Sacramento State Col- 
lege, Saint Olaf College, Southern University, State University of New York 
(Long Island Center), University of Arkansas, University of Houston, Univer- 
sity of Iowa, University of Kentucky, University of Massachusetts, University 
of Wyoming, Westminster College, West Virginia University, and Xavier Uni- 
versity. 

The individual rankings of contestants (except for the relative ranks of the 
first five) may be obtained by any department of mathematics for the purpose 
of selecting graduate students. 

Those participating in the competition were given the following problems 
to solve: 

Part I 
1. Let m be a given positive integer. How many solutions are there in ordered positive integer 
pairs (x, y) to the equation 
ay 

2. Show that if 3 points are inside a closed square of unit side, then some pair of them are 

within 4/2 units apart. 

3. Show that if ty, te, ts, ts, ts are real numbers, then 


(i — s 


j=l 


=n? 


4. Given two points in the plane, P and Q, at fixed distances from a line L, and on the same 
side of the line, as indicated, the problem is to find a third point R so that PR+RQ+RS 
is a minimum, where RS is perpendicular to L. Consider all cases. 


P ‘ Q 


L 
S 


5. Consider a polynomial f(x) with real coefficients having the property f(g(x)) =g(f(x)) for 
every polynomial g(x) with real coefficients. Determine and prove the nature of f(x). 

6. A player throwing a die scores as many points as on the top face of the die, and is to play 
until his score reaches or passes a total nm. Denote by p(n) the probability of making exactly 
the total m, and find the value of lim,... p(n). 


| 
= 
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7. Let N(m) denote the smallest positive integer N such that x” =1 for every permutation x on 
n symbols, where 1 denotes the identity permutation. Prove that if n>1, 


= = 1if mis divisible by 2 distinct primes, 
= pif nis a power of a prime p. 
Part II 
1. Find all solutions of n™ =m” in integers n and m (nm). Prove that you have obtained all 


of them. 
2. Evaluate the double series 


i=0 k=O 


3. The motion of the particles of a fluid in the plane is specified by the following components 
of velocity 

dx 


Sketch the shape of the trajectories near the origin. Discuss what happens to an individual 
particle as + ~, and justify your conclusion. 

4, Consider the arithmetic progression a, a+d, a+2d,-++, where a and d are positive 
integers. For any positive integer k, prove that the progression has either no exact kth 
powers, or infinitely many. 

5. Define a sequence as follows: 


a=0, 


Evaluate 


6. Any positive integer may be written in the form m=2*(2/+-1). Let a, and b, - 
a». Prove that converges. 

7. Let g(¢) and h(é) be real, continuous functions for ¢=0. Show that any function v(¢) satisfy- 
ing the differential inequality 


d 
00) 
satisfies the further inequality v(¢) >u(¢), where 
du 
—+gu=h), =c. 
dt 
From this, conclude that for sufficiently small ¢>0, the solution of 
d 
+ g(é)v = = 
may be written 
t 
v = max [ f |, 
w 0 


where the maximization is over all continuous functions w(¢) defined over some #-interval 
[0, to). 


| 
| 

lim ax. 

no N kel 
| 
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Solutions.* Part I 


The following solutions are not taken from any of the contestants’ papers, 
but generally embody ideas used by many contestants. 


1. x=n does not furnish a solution and therefore y = (xn) /(x—7n) is an equiv- 


alent equation. (x, y) is a solution of the desired type of this equation if and 
only if 


2 
(x, y) = +n), 
4 


where 7 is a positive integral divisor of n?. 


2. If the points are collinear then two of them must be within 44/2 units. If 
the points are not collinear a closed triangle with vertices on the boundary of 
the square and containing these points will have sides not less than the mini- 
mum distance between these points. If two vertices are on the same side of the 
square they will be within 1 unit. If two vertices are on opposite sides of the 
square a parallel motion of the side joining them until one vertex coincides with 
a vertex of the square yields a triangle not having smaller sides. Such a triangle 
will have its short side a maximum provided it is equilateral with side ./6—+/2 
units. 


3. Let 


f(t, te, ts, ta, ts) = (1 — exp| 


j=l k=1 


and let f; denote the partial derivative of f with respect to t;. The solution of 
the system f;=0 (¢=1, ---, 5) yields 


(*) fle, e, 1,0) = 


as the only possible extremum of f. Since f—-— © as each tj and f-0 as 
each t;—— ©, it follows that (*) is a maximum value of f. 


4. Choose the coordinate system so that the x-axis coincides with L and the 
points P and Q have coordinates (—a, p) and (a, g), respectively. Without loss 
of generality it can be assumed that 0<pXq. To solve the problem we need to 
find coordinates (x, y) of R such that the function 


F(x, y) = |y| + V{(@+ a)? + (y — p)*} + V{(e + 


is a minimum. Consideration of F,=0, F,=0 yields x= }+/3(p—g), y=3(p4+4) 
—}3+/3a as a solution provided that (q¢—p)/(2a) $3+/3. Otherwise x= —a, y=p 
furnishes the minimum. 


* These solutions are published solely for the information of interested persons. Neither the 
editor, nor the director of the competition, nor the paper graders will enter into any correspondence 
concerning them. 


| 
| 
| 
| 
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5. Let g(x) =x+h so that f(x+h) =f(x) +h and { f(x+h) —f(x) }/h=1 for all 
h#0. Therefore f’(x)=1 and f(x)=x-+c. Letting g(x) be the zero polynomial 
shows that it is necessary that c=0 and thus f(x) =~. It is easily seen that f(x) =x 
is sufficient. 


6. Let p(n) =3{ p(n—1) + p(n —2) +p(n—3) +p(n—4) + p(n—5) +p(n—6) } 
where (0) =1 and p(n) =0 for negative n. Using this in the generating function 
equation P(s) =p(0)+p(1)s+ +p(m)s"+ after multiplication of both 
sides by we obtain P(s) 
— 5°). This can be expressed as 


2/7 2(15 + 10s + 6s? + 35% + s4) 


P(s) = 
1—s 7(6+ 5s + 4s? + 35% + 254 + 55) 


Expanding the two fractions into power series we obtain from the coefficients of 
P(s) that p(m)=2/7+f/, where the f, are coefficients in the expansion of the 
second fraction. It can be shown that f,—0 and therefore that lim p(m) =2/7. 


7. The symmetric group S, has order m! and contains elements of orders 


1,---+,m. Therefore N(n)=LCM(1,---, m). If is divisible by two distinct 
primes, then N(m)=LCM(1, --- , »—1)=N(n—1). If is a power of a prime 
p, then N(n) =p LCM(1, - , n—1) =pN(n-—1). 


Solutions, Part II 


1. It is clear that neither m nor » may be zero, and it is also readily verified 
that neither m nor m may equal +1 or —1 without having m=n. If m and n 
are both positive, the equation n™=m" is equivalent to (log m)/n= (log m)/m. 
Now for x>1, (log x)/x is positive, increasing for 1<x<e, and decreasing for 
x>e. Hence if (log )/n=(log m)/m is to be satisfied, with mn, one of m and 
n must be between 1 and e, while the other is greater than e. Since 2 is the only 
integer between 1 and e, one of m and m must be 2, and it is immediately seen 
that this leads to a solution 24=4?, which must be the only solution if both m 
and are positive and m#n. It is not possible for m and m to be of opposite 
sign, since the absolute value of one of m" and u™ would be less than one while 
the other is greater than one. There is no solution with m and n both negative 
and of opposite parity since then m" and n™ have opposite sign. If m and n are 
both negative and of the same parity, m™=n”™ is equivalent to (—m)-"=(—n)-, 
so that the only solution with m and m both negative is (—2)-*=(—4)-?, since 
there is only one positive solution. Thus the only solutions are 24=4? and 
(—2)-*=(—4)~*. 


2. If the given double series is written out it is seen that every term of the 
geometric progression }>>°., 2-2" occurs once and only once. The double series 
is positive and convergent, hence absolutely convergent, so the rearrangement 
does not alter the sum. The sum of the double series is therefore 4/3. 


| 

| 

| 

| 
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3. The last letter in the first equation is y although broken type made it 
appear to be 2, and it was considered to be y by a majority of those attempting 
the problem. The behavior of the trajectories near the origin is determined from 
the linear terms, 7.e. from the system dx/dt=y+2x, dy/dt= —x. This system 
can be solved explicitly. The trajectories are the curves 


—— = log |x+y| +6, 

x+y 
all of which go to the origin tangent to the line x -+y=0. The direction of in- 
creasing ¢ is away from the origin. To find the behavior as t+ ©, introduce 
polar coordinates: x =r y=rsin It is found that (d/dt)r? = 4r? cos? 6(1 —r?) 
so that r? is nondecreasing when r? <1 and r? is nonincreasing when 7?>1. Thus 
for any solution, the polar coordinate r approaches a limit which must be 1, 
since dr/dt is different from zero somewhere on every circle r=constant, where 
r~1. Thus the solution curves all spiral outward or inward to the circle r= 1. 

If the last letter in the first equation is taken to be a constant v the same 
procedure will hold at the origin. The linear system is dx/dt=y+2x(1—v?) 
dy/dt= —x, and so long as v? #1, the complete system corresponds to the linear 
system. It is found that for v?>1, all trajectories go toward the origin, while 
if v? <1, all trajectories go away from the origin. When v? = 1, the original system 
is dx/dt= —2x*+y, dy/dt=—x, and we find (d/dt)r?=—4x‘, which implies 
that all trajectories go to the origin. As t+ ~, we have all trajectories going 
to the origin if v? 21. If v?<1, it can be shown that there is a closed curve sur- 
rounding the origin to which all trajectories converge. 


4, Suppose that an integer x is such that x*=a (mod d), #.e. x* is a member of 
the given progression. Then for any positive integer , (x-++-nd)*=x* (mod d) 
=a (mod d), so that (x-++nd)* is also in the given progression. Thus, if the pro- 
gression contains one kth power it contains infinitely many. There are arith- 
metic progressions which contain no kth powers. E.g., the progression 2,5, 8, - - - 
contains no squares (or any even powers). 


5. Let b,=a,—1. Then b)= —1 and b,=sin b,1. By induction it follows 
that every 5b, is negative, and that the b, form an increasing sequence. Hence 
they have a limit Z which must satisfy L=sin L. Thus L=0, b,-0, and a,—1. 
It is well known that if a sequence {a,} has a limit, the sequence of averages 
{n-1 >" ax} has the same limit. Hence the required limit is 1. 


6. The problem means that every positive integer can be written uniquely 
in the form 2*(2/+1), where k and / are nonnegative integers. Thus k=0 when 
n is odd, and k is a positive integer when 7 is even. Hence a,=1 when 7 is odd, 
and a, Se! when » is even. Therefore be, =ben41 and the series is equivalent to 
bit2b2+2b,+ +--+. But since the latter series con- 
verges. Since the terms approach zero, the grouping of the given series does not 
affect convergence and the given series converges. 
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7. Let p(t) =v(é) —u(t). At t=0, p(0) =0(0) —u(0) =c—c=0. Moreover, sub- 
tracting the relation for u from that for v, we find that (dp/dt)+g(t)p2=0 or, 
multiplying by exp{ /og(s)ds} that 


d/dt exp | = 0. 


Integrating and noting that (0) =0, we have for 20, p(t) exp{ fog(s)ds} 20. 
But, since the exponential is positive, we have p(t) 20 for t20, so that v(t) 
2u(t) for +20. 
Now let w(t) be any continuous function on t20. Let gi(t) = g(t) —2w(t) and 
let h(t) = — { w(t) }2. Then, if v satisfies (dv/dt) +g(t)v =v? with 0(0) =a, 
(dv/dt) + gi(t)v = v? — = — w)? — w’ — w* = A(t) 


with equality if and only if w is chosen to be exactly the solution v. But, if 
u’ +g:(t)u=h(t) with u(0)=c, we can solve for u and obtain 


exp {- flees w*(s)ds. 


Now by the first part, v(¢) 2u(¢) with equality if and only if w(t) is chosen equal 
to v(t). Thus v(t) is the maximum of all possible u(¢) as w(t) ranges over all con- 
tinuous functions. 


CORRECTIONS 


In the paper The wedge product by Gerald Berman (this MONTHLY, vol. 68, 
1961, pp. 112-119), there is an omission following (2.2) on page 112. This should 
read “where the summation is taken over all values of the u’s and y’s such that 
uitys=e (mod 2),7=1,-+-,m, and ---.” Again, in (2.5), the sums p;+7; 
are taken mod 2. Finally, the * mapping in Section 3 is not an automorphism, 
but it is useful in describing the algebra. 

In the paper A generalized Fibonacci sequence by A. S. Horadam (this 
MonrTHLy, vol. 68, 1961, pp. 455-459), equation (17) on page 457 is incorrect. 
It should read 


He ot —1 
(17) = Fruit = a’ + 


MATHEMATICAL NOTES 
EpITED By Roy Dusiscu, University of Washington 


Material for this department should be sent to Roy Dubisch, Department of Mathematics, 
University of Washington, Seattle 5, Washington. 


A FUNCTIONAL INEQUALITY* 


GEORGE BRAUER, University of Minnesota 


Ewing and Utz [2] determined all real-valued continuous functions which 
satisfy the functional equation 


(1) f(x) 


where f* denotes the mth iterate of f and is a given positive integer. Donald I. 
Kurth and I [1] solved the following functional inequality 


(2) 2 x, 


In this note I shall study a more general functional inequality. 

Throughout the paper ¢(x) denotes a continuous strictly increasing function 
such that lim,... = ©, limz._. = — © and f(x) denotes a continuous 
function of x. I shall obtain some properties of the solutions of the functional 
inequality 


(3) 


THEOREM 1. Jf f(x) is a solution of (3), then limz... f(x) = © or limz.. f(x) 


Proof. If the theorem is false, there exists a number a, and a sequence {x;} 
tending to infinity such that f(x;)—-a. For each value of n, lim;... f*(x;) 
while x; tends to infinity. This situation is impossible if f(x) is a solution of (3). 


THEOREM 2. If f(x) ts a solution of (3) and lim,... f(x) = — ©, then limz._. f(x) 


=o, 


Proof. If not, there exists a number b= — © and a sequence {y,} tending to 
minus infinity such that f(y;) tends to b. Since f(x) tends to minus infinity as x 
tends to infinity, for sufficiently large values of j there exists a point x; such that 
f(x;) =y; and x; tends to infinity. Then f?(x,) tends to b and for n>2, f*(x;) tends 
to f*-*(b) as j tends to infinity. On the other hand ¢(x;) tends to infinity and 
we have the same type of contradiction as in Theorem 1. 


THEOREM 3. If f(x) is a solution of (3) for an odd value of n, then lime... f(x) 


= 60, 
Proof. If not, limz.. f(x) = — © and limz._.. f(x) = ©. There exists a fixed- 
point c of the mapping f. The interval [c, ©) is mapped onto an interval con- 


* This work was supported by Nonr 710(16). 
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taining (— ©, c] by f, and the interval (— ©, c] is mapped onto an interval 
containing [c, ©). It is easy to see that all odd iterates of f map the interval 
[c, ©) onto an interval containing (— ©, c]. Since (x) tends to infinity as x 
tends to infinity, f cannot be a solution of (3) for an odd value of n. 


LemMA. If lim supz... f(x) = © and xo is a point such that f(xo) <xo, then, for 
each integer r, there is a point x,=Xo such that f*(x,) 


This lemma is proved rather easily by use of finite induction and the inter- 
mediate value theorem. 


THEOREM 4. If f(x) is a solution of (3) such that f(x) tends to infinity as x 
tends to infinity, then f(x) p(x) whenever f(x) <x. In particular this holds if f(x) 
is a solution of (3) for an odd value of n. 


Proof. Suppose xo is such that f(x) <xo, f(x0) <<(x0o). By the preceding 
lemma, there exists a point x,1 such that x,1>o, =o. Thus 
=f (x0) <@(xn-1), and f is not a solution of (3). 


Coro.uary. If f(x) is a solution of 
(4) 2% 
for an odd value of n, then f(x) =x. 


Lema. Jf f(x) satisfies a Lipschitz condition, with Lipschitz constant L, 
s ( —x|. 
Proof. We have |f*(x) — f(x)| = f@)| — «| and 


f(x) — P(x)| = — S L*|f(x) x|. More generally 
f*(x) | f(x) —x|. Hence 


k=1 k=l 


THEOREM 5. If f(x) ts a solution of (3), for an odd value of n, and tt satisfies 
a Lipschitz condition with Lipschitz constani L, and 


= inf [(f(x) — x)]/[@(2) — 


o(2)>z 
then 
n> log/(i+(L—1)/m)]logL forL #1 and n>1/m forL=1. 
In particular if m=0, then f(x) is not a solution of (3) for any odd value of n. 
Note: It follows from Theorem 1 that m20. 


Proof. lf € is a positive number and x is a point such that ¢(x)>x, then 


— 


640 MATHEMATICAL NOTES [September 


0<f(x) —x <(m+e)($(x) —x). From the preceding lemma we have 
f(x) -—xs > L*[f(x) — x] s L¥(m + ©€)(¢(«) — x). 


lf LA¥1, 


f(x) -x«xs ( (m + «€)(¢(x) — x). 


k=1 


If f(x) is a solution of (3) then, since €¢ is arbitrary, 


m >, Lt = m(L" — L)/(L — 1) <1, 


k=1 


and thus n> [log[1+(ZL—1)/m]]/[log L]. If L=1, we show ina similar manner 
that n>1/m. 

If the requirement that f(x) satisfy a Lipschitz condition is removed, then 
the theorem is no longer true. For example let if 0S x <1 and ¢(x) =x 
if x <0, or x>1. Then, let f(x) =x!/* if OS x31 and f(x) =x if x<0orx>1. Then 
f"(x) 2¢(x) for n22 despite the fact that (f(x) —x)/(¢(«) —x) approaches zero 
as x approaches zero through positive values. 


THEOREM 6. If $(x)—x is nondecreasing on the set {x|o(x)>x}, then the 
following conditions ensure that f(x) is a solution of (3) for n>[1/m]: 


(i) f(x) 2 (8) 
whenever f(x) <x, where B=sup{x| f(x) <x}, 
(ii) inf [f(x) — x)]/[o(x) — x] = m> 0, 


where the infinum is taken over all x such that $(x) >x. 


Proof. We note first that if x’ is a point such that $(x’) Sx’ then our assump- 
tions insure that f(x’) 2>@(x’). Let mo denote the least positive integer such that 
f(x’) <o(x’). Then f(x’) 2(x’), so that f(f(x’)) <f—(x’); hence 
f(x’) <B. By (i) we have f(x’) ]>$(8). If B<x’, f(x’) >x’ and it 
is easy to show that f"(x’) =x’ =¢(x’) for all n. If B2x’, then f"°(x’) > > d(x’), 
since ¢ is increasing; we thus have a contradiction and we may conclude that 
f"(x’) =$(x’) for all positive integers m and all points x’ such that $(x’) <x’. 

It remains to deal with points x”’ such that $(x”’) >x’’. 

If for some integer m» we have f*°(x’’) >(f"*(x’’)), then, by the same kind 
of induction as was used earlier in the proof, we may show that {*(x’’) =¢(x’’) 
for all m=. Thus we need only consider points x’’ such that f*(x’’) <(f*(x’’)) 
(k<[1/m]), that is, points x” such that for k S$ [1/m] the point f*(x’’) belongs to 
the set {y|l¢(y)>y}. For such points we have f*(x’’) — ft (x’’) 
= |. The point x” belongs to the set o(y) >y}, and 


. . 
| 
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since $(y) —y is nondecreasing on this set, all points to the right of x’’ belong to 
it. In particular, since f*—(x’’) >x’’ for 0<k<[1/m], by our assumption on @ 
and the above equation, f*(x’”) —f*—(x"") =m[6(x’’) —x’’]. If n> [1/m], 


fr(x) — = — f(x") = — x] G(x") 2”, 
k=1 
so that f"(x’’) =¢x’’. This completes the proof of the theorem. 


We now deal with the case where f(x) is a solution of (3) for an even value 
of n. 


THEOREM 7. If f(x) is a solution of (3) for an even value of n, then f?(x) =(x) 
whenever f?(x) <x. 


Proof. It follows from Theorems 1 and 2 that f?(x) tends to infinity as x 
tends to infinity. Theorem 7 now follows from Theorem 5. 
For the inequality 


(4) f(x) 2 x 


we have more specific information. 


THEOREM 8. If f(x) is a solution of (4) for an even value of n then either f(x) =x 


or f?(x) =x. 


Proof. If there exists a point x such that f(x) <x, then limz._. f(x) =0, 
limz.«. f(x) = — ©. There exists a fixed point c of the mapping f. If x>c, then 
f(x) ¥c for otherwise there would exist a point x1>c such that f*(x1) =c <x for 
k2=2. Hence for x>c we have either f(x)>c or f(x)<c. In the former case 
limz..0 f(x) = © and f(x) >x for all values of x. In the latter case it is easy to see 
that f(x) >c for x<c. If this were not true, there would exist a point y2<c, such 
that f(y2) Sc. Since limz... f(x) = — © in the case we are considering, there exists 
a point x2>c such that f(x2)=ye. Hence f?(x2) S¢c<x2. This is impossible by 
Theorem 7. Hence f(x) >c for x <c. 

Now let M, be a number greater than c. The function f maps the interval 
[c, M,] into an interval [m, c] (note that mi<c). This interval is mapped by f 
onto an interval [c, Mz] with M.>c and the latter interval is mapped by f 
onto an interval [m2, c] with m:<c. We will show that Mi= M2. 

We have 

= max = f?(M1) M,. 


esz<M, 
If Mi< Mz, then [c, Mi]C[c, Mz] and [m, c]; that is m= mz». But since 


= min f*(x), 
m, 


there exists a point x: such that m,Sx1<c and f?(x1) =m2Sm Sx. Since f(x) is 
a solution of (4) we must have m= mz, and consequently M,= Ms; or f?(M;) = Mi. 


| 
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Since Mi was chosen arbitrarily we have f?(x) =x for x>c. Similarly one can 
show that f?(«) =x for x <c. Hence f?(x) is identically equal to x. This completes 
the proof. 

I wish to thank Professor Seymour Schuster and my colleague Mr. William 
A. Dolid for suggesting the problem. 
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A BOUND FOR THE SOLUTION OF A LINEAR EQUATION 


A. B. FARNELL, Convair Scientific Research Laboratory 


The object of the present note is to establish a bound for solutions of the 
equation j+/(t)y=0, assuming that f(#) is continuous and that 0<fi Sf(t) Sfe. 
The case yo>0, jo>0 is considered first. For y>0, y>0, it follows that 


(1) — Afeyy S 299 S — Afiryy. 


Integrating from 0 to we obtain 43 —fo(y?— yg) —fil(y? — yg). Noting the 
zeros of the left- and right-hand sides of this inequality, and that jj is bounded 
away from zero if y is bounded away from zero, we find the following inequality 
for the first maximum M occurring to the right of t=0: 


(2) Mi = V(yo + MS + = Me. 


Supposing this maximum occurs at ¢=?’, integration of (1) from ¢ to ¢#’, where 
yields —f.(M?—y?) S$ —y?S —fi(M?—,y’), from which we obtain 


and thus that 
— arc sin (yo/M)]/Vfe S — arc sin (yo/M)|/V/fi. 


To investigate the behavior of y between t=?’ and the first zero of y to the 
right of ¢’, occurring at t= T, we begin with the inequality —2fiyy S$ 2jj S —2foyy, 
and integrate from to t, where $i ST, to obtain 


(3) — fily’ — M*) — — M”). 


Hence 


implying in turn that 


| 
| 
| 
| 
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and thus that 


— arc sin(yo/M)]/Wfe T < — arc sin(yo/M) 


Since 7<0 for y>0, the maximum of | | over [0, T] occurs at either t=0 
or /=T. Inequality (2) implies | Sol <= V(f2) M, while (3) yields 


VfiiM S Vf2M. 


Thus »/(f2)M furnishes an upper bound for | | over [0, T]. 
If yo>0 and yo <0, we obtain, proceeding similarly, 


[arc sin (yo/Mi)|/Vfe S T S [arc sin (yo/M2)|/V/fi, 


and, 
V(f:) Me S | S V(fe) Mi. 


Since Mi S M S Mz, we can alter these inequalities to resemble the ones obtained 
previously : 


[arc sin (yo/M)]/Vfe T [arcsin (yo/M)]/Vf, V(f:) MS | S M. 


Exactly similar results are obtained for yo <0. 

The simplest results follow for yo=0. In this case, beginning the first interval 
with a slope of | jo|, we have an upper bound of | ¥o| /fi=a for | y| over the 
first interval, an upper bound of /(f2) Ms | Vfo/fr=| for and a 
lower bound of 7/+/fe=b for the interval width. These conditions give rise to 
an upper bound for the greatest possible variation of y. Thus, for the second 
interval, we begin with a slope in absolute value not greater than | vo] r, obtain 
an upper bound for | y| of | vol r/ Vfr=ar, and end with a slope in absolute 
value not greater than V/f2(| =| r?, etc. Thus | y| will be bounded 
by the expression 


art!® = [| Ho | = 


which has values of a, av,--:-, at t= 0, b,--+, where B = | / Wf, 
= (VW f2/2m) In (f2/fi). 

If we begin with yo0, then the first interval must be treated separately. It 
would seem simplest to state a bound over the first interval of width b’, where 
= [r —arc sin (yo/M)|/VWf2, corresponding to yo>O0, wo >O0, or 
b’=[arc sin (yo/M)|/~W/fe, corresponding to yo>0, jo<0. For these cases, we 
take +/(96+%0/f:1) as an upper bound of M, and +/f: times this quantity as an 
upper bound for | 5 , over the first interval. The only modification then of the 
previous bound, beyond an axis shift, for ¢2b’ is the replacement of | yo] by 
V 

Loud [1] obtained a bound on | y| of the form Ae*', where & is equal to 
established assuming only that 3fi+/2.20. For 


| 
| 
| 
| 
| 
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certain values of the constants, the result just obtained is somewhat better; 
e.g., for fi=9, fo=16, we find that k=0.495 and k’ =0.366, approximately, or 
for fo/fi=1+e, where €>0 is small, k/k’ is approximately 7//2. 

To explicitly illustrate the type of unbounded behavior inferred by the previ- 
ous discussion, it is simplest to consider an example in which f(t) is piecewise 
continuous. Let f(t) be of period 7, and 


fi) = 1, OS < 4a; = 4, St < 


The basic equation has a unique continuous solution for functions of this type, 
and the previously established bound is valid. 
Assuming y(0) =0, ~(0) =30>0, we obtain 


y(t) = sin t, 0 St 
y(t) = Jocos2(¢— or), St < Gn, 
y(t) = —2yosin(t— 7), St < 4dr, 


etc. Thus, beginning with a slope of yo, y(t) attains a maximum of po on the first 
interval of width 3 and its slope approaches —2y9 as t approaches 37. These 
numbers will be multiplied by —2 for the second interval, etc. A bounding curve 
for this example could be | #o| 2'/*, where b= 7, and, if we shift this curve 47 
units to the right, the maxima of | y(t) actually lie on the resulting curve. 

Perhaps the best-known example is furnished by the Mathieu equation: 
§¥+(a+b cos 2t)y=0. For a> | b| >0, it is of the type under consideration here. 
Letting y: and y2 represent a pair of independent solutions, Ince ({2], pp. 175- 
178) shows that for certain values of a and b, y; may be chosen as a periodic 
function. In such a case 2 is then aperiodic and of the form citp;(t) +c2p2(t), 
where fi(t) and 2.(¢) are periodic functions representable by series of Fourier 
type. Thus a bound for | y(t) | would be of the form At+B. 

The derivation of the inequalities for M, T, and | vr was suggested by 
similar derivations established by Taam [3] for the equation #+)(t)x+2q(t)x* 
= F(t). Assuming that p, g, and F have a common period L, p and g are even 
while F is odd, and 0<fiSpSpo, 0<qiSqSq@ for all t, and OS Fi SF SF, over 
(0, 3L), he established a variety of facts concerning the existence and behavior 
of harmonic and subharmonic solutions. A careful study of his derivations indi- 
cates that, apart from the corollaries, all the arguments and conclusions seem to 
be valid if 1=0, or even if p(t) =0. Thus his paper seems to yield results which 
complement those obtained by Morris [4, 5] for the equation #+2x*=e(t) where 
it was assumed that the forcing term was even and of period 27 and it was 
established that this equation yields a profusion of subharmonic solutions. 
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SOME SPECIAL INTEGRALS 
M. G. BEumMER, Abadan Institute of Technology, Abadan, Iran 


1. In 1957 the following problem was published by Bremekamp*: 
“Show that 


1 
f (log sin ¢)*d@ = + x(log 2)?.” 
0 


Some solutions were published in 19587. In this note I will give not only a 
solution of this problem but also suggest some methods which lead to integrals 
of the more general type /> (log sin ¢)"d@ and point out that there are relations 
between these integrals and some Dirichlet series. 


2. The starting point is the function 


(1) 2-4---26 + 1) 


(s =o+7i). 


The right-hand series is a Dirichlet series which converges absolutely for o>}. 
From I'(s) = follows that 


1 1 
(2) f e7 
(2n+1)* I(s)Jo 


Considering, on the other hand, the uniform convergence of the series 


© 
n=0 . n 


we easily derive that 
T(s)Jo (e* — 1) 
The substitutions e~*=sin @ and s=n (where m is an integer) give that 
(- 1)" 


(4) D(n) = (log sin 


(3) D(s) = 


dx for ¢ > 3. 


* Nieuw Arch. Wisk. (ser. 3), vol. 5, 1957, p. 48. 
¢ Wisk. Opgaven, vol. 20, 1958, pp. 9-10. 
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As the series 


(log sin ¢)” 
n=0 


n! 


converges uniformly for each 0<x<}m, a term-by-term integration may be 
applied, which gives 


xn 
(log sin #)"dt = (—1)"D(n + 1)2" 
n=0Q 1: 0 n=0 


1 
0 + 1) 


(5) 
| x| 


In a similar way we find that 
+1) 


n=0 


By multiplication of (5) and (6) we find that 


(7) (—1)"D(n + 1)a* Dnt 1x = 


n=0 n=0 n=1 (2n) ! 


where the Bernoulli numbers B, are defined by 


1 
—igixxr = 2 
x (2n)! 


By means of comparison of the coefficients of x°"-? in both members of (7) we 
find that 


1 
(2n)! 
which is a recurrence relation for the D’s. From Dirichlet’s series follows: 
= 


pa 2n+ 1 
and from (3) 


(8) D(1)D(2n — 1) — D(2)D(2n — 2) + D(2n —1)D(1) 


Bp, 


= arcsin1 = 


D(2) = -f log sin tdt = 32 log 2. 
0 


From (8) we find for »=2 that D(1)D(3) —D(2)D(2)+D(3)D(1) = (1/48)z4; so 
that 


1 
D(3) = + 2)? = J (log sin x)*dz, 


0 
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which is Bremekamp’s formula. 


3. Another recurrence relation can be derived from (5) by differentiation; the 
result is: 


where (x) =I’ (x) /T (x). 
We now give the following formula: 


1 
(10) + 3) — + 1) = — log4+2 + 1)x", 


where = k-*-! denotes Riemann’s zeta function. The formula (10) 
can be derived by expanding the function f(x) =y(3x+ 4) —¥($x+1) in a series, 
with the help of Maclaurin’s formula, and with the following result, known 
from the theory of gamma functions, 


1 


The substitution of (10) in (9) gives 


> (—1)""D(n + 


= | tog 2 - + (Dent 


n=1 n=0 


from which, through comparison of the coefficients of x"~?, it follows that 
n—2 1 

(11) (nm —1)D(n) = D(n — 1)-log2+ =) + 1)D(n — k — 1). 
k=1 


From the theory of zeta functions we know that 


It is not possible to continue to express all D’s, one after the other, in terms of 
“known” constants since no such expression is known for {(2m+1); however, 
all D’s can be expressed in terms of the zeta function of positive integers. Thus 


1 1 1 
D(4) = m(log 2)* + m®-log 2+ ry ¢(3), 


D(5) = 


1 1 1 
54 — 73(log 2)? + — w(log 2)4 + — w-log 2-¢(3), ete. 


11520 


t 
n=1 n=0 
n=1 
} 
| 
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REMARKS ON THE FIBONACCI SERIES MODULO m 


S. E. MAMANGAKIS, International Business Machines Corporation 
Research Center, Yorktown Heights, N. Y. 


In a recent paper D. D. Wall [1] was concerned with determining the length 
of the period of the recurring series obtained by reducing a Fibonacci series 
modulo m. In this paper we will use the same notation as in [1]. 

Thus, u, denotes the Fibonacci series with w»=0 and m=1, where Uns 
=Unt+un.. Also, k(m) denotes the length of the period of u, mod m and as in 
[1] we let m=p*, where p is a prime number. In [1] Wall poses a question that 
has so far remained unanswered: “The most perplexing problem we have met 
in this study concerns the hypothesis k(p*) #k(p). We have run a test on a digital 
computer which shows that k(p*) #k(p) for all » up to 10,000; however, we can- 
not yet prove that k(p?)=k(p) is impossible.” This paper furnishes a proof 
of the hypothesis k(p?) ¥k(p) under certain mild conditions. 


THEOREM 1. If c and p are relatively prime and cp occurs in Un, then k(p*) 
~k(p). 


Proof. Let uj=cp and consider the sequences 


(1) &%n, mod p which we will denote by 1,; 
(2) un, mod p* which we will denote by ou, 
which begin, respectively, 0, 1, 1, 2,--+, mwju=RP+Q, wj=cp=0, 
=Q,---(mod p) and 0, 1, 1, 2,-++, wj=ch=cp, 


=(c+R)p+Q, - - - (mod p*), where 0<Q<p. It can be shown by mathemati- 
cal induction that 


(3) = 141; = 0 (mod 
(4) = tRpQ*! + = ctpQ'*" (mod 


To see that (4) holds, we note that for t=1, the formulas hold. Next, assume 
the formulas hold for ¢$7, then and u;;=cipQ*" (mod 
Now consider the new sequence U, with Up=iRpQ*!+Qi=ouij1 and Ui 
=cipQ*!=2u;; (mod p?). But, by the well-known formula for a Fibonacci series 
in [1], fa=wnb+unra, where fi=a, fo=b and fayi=fatfar, we have U; 
=u;(cipQ*') or U;=(i+1)RPQ*+ (mod p’), 
and = + + Q) or = (4 + 1)cpQ! 
=2Ui+1); (mod p?). Hence (4) holds; and (3) is implied by (4). 

We will, therefore, obtain in the series (1) - - + ,1%:3;1=Q*,1u:;=0 (mod p), 
and in (2) + ++, ou.;=ctpQ*! (mod p’). 

Now series (1) will first repeat when Q belongs to ¢ mod p. (In other words 
tis the smallest number satisfying Q‘=1 mod p.) In this case, p? does not divide 
241;=ctpQ*" since t divides p—1, which means series (2) does not repeat with 
sequence (1). This proves our theorem. 
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THEOREM 2. Let c and p be relatively prime, eSd, and u;=cp* be the first 


multiple of p to occur in uy. Then k(p*)=k(p) if and only if uj. has the same 
order mod p and mod p*. 


Proof. Since u; is the first multiple of p to occur in ua, the period of u, mod p 
will be jt where u;_, belongs to ¢ mod p. But u; is also the first multiple of p* to 
occur in “, and so its period is equal to js where u;_, belongs to s mod p*. There- 
fore if k(p) =k(p*) we have k(p) =jt=js=k(p*) which implies t=s. Conversely, 
under the same hypotheses, if ~;: has the same order mod p and mod P* it is 


obvious that k(p*) =k(p). 


Remarks. In [2] Kraitchik has a table of u, in their prime factorization for 
odd » up to n=129, with a few missing entries, and none of the u, listed satisfy 
the hypothesis of Theorem 2 for 1<e<d in this paper. Furthermore, I have 
computed all of the «, up to m=50 using Lehmer’s prime and factor tables plus 
the tables in [2] as a check and, again, none of the u, satisfy the hypothesis of 
our Theorem 2 for 1<e<d. Could it be that the mild conditions of Theorem 1 
are strong enough to apply to all prime numbers? That is to say, one would like 
to make Theorem 1 read: If c and p are relatively prime, then cp occurs in u, and 


k(p*) 
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NOTE ON THE DISTRIBUTIVE LAWS (Supplement) 
Téru Saité, Tokyo Gakugei University, Japan 


J. L. Kelley [1] defines a ring to be a system which we called a c-ring in [2]. 
Then he defines a field to be a system which is a ring (in his sense) such that the 
set of all nonzero elements forms a multiplicative commutative group. In this 
supplementary note, we show that the definition of a field in Kelley’s sense co- 
incides with that in the ordinary sense. 

We use terminologies and results in [2] freely. 

We define a w-division ring (c-division ring) to be a w-ring (c-ring) F such 
that F has at least two elements and F—{0} forms a multiplicative group. 
When the multiplicative group is commutative, it is called a w-field (c-field). 
Hence a field in Kelley’s sense is a c-field in our definition. 


THEOREM 1. If a w-division ring F contains an element which is neither zero 
nor the defining element, then F is a division ring (in the ordinary sense). 


Proof. It suffices to show that F is a ring. By [2] Lemma 3, we have, in F, 
e?=e, where e is the defining element of F. If e were not 0, e would be an idem- 
potent element of the multiplicative group F* = F— {0}, and so e would be the 
identity element of F*. Then for any x€ F*, we have, using [2] Lemma 3 again, 
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x =xe=e. Hence F* would consist of solely the defining element e, contradicting 
the assumption. Hence e=0, and therefore F is a ring. 


THEOREM 2. Every c-division ring 1s a division ring. Conversely, every division 
ring is a c-division ring. 


Proof. Let F be a c-division ring. By [2] Theorem 3, F can be considered as a 
w-division ring of order 3 or 1 with the defining element e=00. If F were of 
order 3, the element 2e would be neither zero nor the element e. Hence by 
Theorem 1, F would be a division ring and so e=0, which is absurd. Hence F is 
of order 1 and therefore is a division ring. The converse part of the theorem is 
evident. 


Coro.Liary. Every c-field is a field and conversely every field is a c-field. 
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CORRECTION 


In the note On some equations involving functions o(n) and a(n) by A. Makow- 
ski (this MONTHLY, vol. 67, 1960, pp. 668-670), the first number in (b) on page 
670 should be 2?-3-5-13. 


CLASSROOM NOTES 
EpiTeEp By C. O. OAKLEy, Haverford College 


All material for this department should be sent to C. O. Oakley, Department of Mathe- 
matics, Haverford College, Haverford, Pa. 


SO-CALLED “EXCEPTIONAL” EXTREMUM PROBLEMS 
Hucu A. Tuurston, University of British Columbia 


Although the invitation “rejoinders to earlier notes are encouraged” is no 
longer printed in the MonrHLY, I should like to make a rejoinder to Ogilvy’s 
Classroom Note [1]. I shall refer also to Thurston [2], Oakley [3], and Walsh 
[4]. 

Ogilvy maintains that the “elementary calculus method” of finding maxima 
and minima may fail for two reasons, and he gives an example of each. The 
second failure he imputes to an “unsuitable independent variable” and remarks: 
“what we should like is a criterion for judging in advance the suitability of an 
independent variable. Unfortunately this seems rather too much to ask.” 

I maintain that the elementary method does not fail in either case and that 
therefore no criterion is needed. By the elementary method I mean the method 


} 
| 
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suggested by common sense: we examine the stationary values of the function 
being investigated, the values where the derivative fails to exist, and the end- 
point values. The greatest of these is the maximum and the least the minimum, 
provided of course the function does have a maximum and a minimum. A similar 
method occurs in Walsh’s paper (the case where there is just one extremum in 
the range under consideration) and is-sufficient to exemplify the principle that 
we should realize precisely what we are looking for, rather than mechanically 
apply a learnt test. 

Ogilvy’s first problem is essentially to maximize (50 —x)(100+<x) under the 
conditions 0<x«*<50. He writes that if we proceed “in the usual fashion” then 
“x comes out to be —25, which is not permitted by the conditions of the prob- 
lem.” But to get this result, the standard (and, I would have hoped, usual) 
method must be replaced by something like “set the derivative equal to zero 
and solve.” 

The second problem is essentially :-— 


Minimize («—1)?+~y? under the condition y? = 4x. 


This is clearly equivalent to: Minimize (x—1)?+4x under the condition x20. 
Because the derivative is always positive throughout the range considered, the 
minimum occurs when x =0. Ogilvy states that his method of solution “yields 
x=-—1, a point not on the parabola.” 


In both cases, the incorrect results can be imputed to neglect of the domain 
of the function under investigation. (E.g., the minimum of (x—1)?+4x with no 
restriction on x does occur when x = —1; the maximum of (50—x) - (100+) does 
occur when x = —25.) In my note, I said regretfully that the concept of domain 
is apt to be pushed into the background, and gave an example (from a well- 
known textbook) of a problem whose solution goes wrong if domains are neg- 
lected. There are no such things as “unsuitable” variables: the use of this term 
is an attempt to put on the variable the blame which rightly belongs to an il- 
logical method of solution. 

Why are both common sense and Walsh’s thirteen-year-old paper neglected? 
It must be because teaching is too mechanical: finding stationary points is a 
convenient way for finding certain local maxima and minima; and the technique 
of setting the derivative equal to zero is emphasized at the expense of under- 
standing what the problem is and why the technique is being used, Why else 
would a student expect to find the least value of a—ex as x varies from —a toa 
by differentiation? And yet Oakley found that “even an able student” might 
do this. 

The fact is that as one goes through life most maximum and minimum prob- 
lems are endpoint problems. How fast do I run to get to the telephone as quickly 
as possible? Answer: as fast as I can—an endpoint solution. Of course, most of 
these problems are trivial; the interesting ones are where there is some balancing 
factor: in maximizing x(1—.x) the increase in x balances the decrease in (1— x). 
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However, we teachers of calculus seem to have so lost our sense of proportion 
that we regard these as normal and the endpoint solutions as wicked exceptions. 

To show how far our sense of proportion has been lost, let us consider the 
following problem. Choose P between Po and the vertex P,, on the parabola 
y=9x?—28x+24 (Fig. 1), complete the shaded region and rotate it about 
the y-axis. Where should P be taken to give a maximum volume? Because P is 
restricted to a finite closed interval, the endpoint maximum (at P,,) and mini- 
mum (at Po) stare us in the face; it would certainly be possible to have extrema 
in between, but at any rate the endpoint values are the most obvious suspects. 


Fic. 1 


Indeed, no one would doubt that the value given by P,, is greater than that 
given by P,. And yet the problem is described [5] as “A well-concealed endpoint 
maximum”! (My italics.) However, we are not alone in making this mistake. I 
heard that, until recently, geographers, when asked for the highest point in 
Florida, would cite the highest of Florida’s few hills. Now, however, someone 
has noticed that the highest point in Florida is on the Alabama border: an end- 
point maximum. 
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THE AREA OF THE ELLIPSE 
RoGER Burr KircHNeER, Harvard University 


Consider the ellipse E whose equation is x?/a?+~y?/b?=1, where a, b>0. 
Suppose that we make the transformation (x, y)—>(ax, by). The x- and y-axes are 
stretched (or compressed) into new axes which we call the x’ and y’ axes. If the 
x-y coordinates of a point P are (x, y) and its x’-y’ coordinates are (x’, y’), 
then clearly 


(1) x = ax’, = by’. 


Thus, in the x’-y’ system, E has the equation x’?+/?=1. 

Let A be a triangle with one side parallel to the x-axis. Suppose that the 
x-y coordinates of its vertices are (xi, y:), (x2, yi), and (x3, ys), and the cor- 
responding x’-y’ coordinates are (x/, yi), (xz, yi), and (xf, yj). If the area of 
A in the x-y system is denoted by A, and in the x’-y’ system by A’, then 


4 
Hence, from the equations (1), we find that A =abA’. 

Since any region bounded by a polygonal curve can be broken up into tri- 
angles of the type A, we see that its area in the x-y system is just ab times its 
area in the x’-y’ system. The same must then be true for regions whose bound- 
aries are limits of polygonal curves. Such a region is the ellipse E. Since E is 
just the unit circle in the x’-y’ system, its x’-y’ area is 7. Hence the area of 
the ellipse with equation x?/a?+y?/b?=1 is rab. 


SIMPLE CONSTRUCTIONS OF NONDIFFERENTIABLE FUNCTIONS 
AND SPACE-FILLING CURVES 


WruraM C. Swirt, Rutgers, The State University 


Although the beginning calculus student is commonly informed of the 
existence of continuous functions which are nowhere differentiable, the demon- 
stration of the celebrated examples of such functions is beyond his competence. 
We exhibit here a function of this class which should be meaningful to anyone 
comprehending the binary (base 2) representation of real numbers. In a similar 
manner we define functions u(t) and v(t), each continuous and nowhere-differ- 
entiable, with the added property that the image of {t|0<¢<1} completely 
fills the square {(u, v)|OSu<S1, 0SvS1}. 


1. The value of the function f(x) for x in the interval [0, 1] is based on the 
ternary (base 3) decimal expansion of x. Let 


X= (base 3), 


in which of course x,=0, 1 or 2. Then f(x) is given by the binary decimal 


S(x) = (base 2), 
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where y, =0 or 1 as determined by the recursive rule: y:=1 if and only if «,=1; 
and Ynii=Yn if and only if xn41=%Xn. 

Example. Let x=.2012011222 - - -=.2012012000--- (base 3). Then 

f(x) =.0101011000 - - -=.0101010111--- (base 2). 

The reader may easily verify that for every x expressible as two distinct 
ternary decimals, the two binary decimal expansions for f(x) define the same 
real number. 

The continuity of f(x) for each x follows immediately from the observation 
that f(x) and f(x’) have binary decimal expansions agreeing in the first » digits 
whenever x’ has a ternary expansion agreeing in the first m digits with the ternary 
expansion of x or with either of the two ternary expansions of x, as the case may 
be. 

To establish that f(x) is nondifferentiable, suppose 


Il 


with 
f(%) = 1Ynt2 * (base 2), 
Clearly for any given m we can select x41, Xn42, °° °° such that, for 
we have 


where Yn41%Yn41 but otherwise corresponding digits of f(x) and f(x’) are identi- 
cal. Under these circumstances 


and | f(x’) — f(a)| = 2. 
Therefore 
f(x’) — f(x) 


= 


It clearly follows that f(x) is nowhere differentiable. 


2. Ina variation on the manner of definition of f(x) we now define functions 
u(t) and v(t) for ¢ in the interval [0, 1]. Let ¢ be expressed in the notation of a 
decimal of base 6: 


t= (base 6), 


where of course tn=0, 1, 2, 3, 4 or 5. Corresponding to this value of #, u(#) and 
v(t) are given by the binary decimals 


u(t) = 1° (base 2), 
v(t) =. (base 2), 
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where u,=0 or 1 and v,=0 or 1 as given by the following rule: 
First, u;=0 if and only if 4; =0, 1 or 2, and v,;=0 if and only if t;=0, 1 or 3. 
To determine u,4;1 and ¥n41 we distinguish six cases: 
1. if or 5 and then and 
2. if or 5 and then and 
3. if tngi=1, then and 2,4:=0; 
4. if =2, then and v,41=1; 
5. if tngi=3, then and 
6. if tngi=4, then wayi=1 and 


That u(t) and v(t) are continuous functions which are nowhere differentiable 
may be demonstrated following the procedure accorded f(x) above. Moreover, 
considering the functions simultaneously, it is immediate from their definition 
that every point of the square { (u, v) | 0<u<1,0<Sv<1} is the image of some t 
in the interval [0, 1]. 


ON THE USE OF TABLES TO OBTAIN CONFIDENCE INTERVALS 
W. C. GUENTHER, University of Wyoming 


In some statistical problems it may appear that one needs tables that are 
not readily available. Sometimes tables possessed by nearly all statisticians are 
better adapted to the situation. Two examples of this follow. 

When the general method of obtaining confidence intervals is applied to the 
binomial case, it leads to the equations 


(1) (") = ta, 
y=k 
(2) > (") = ba, 


where , k, and @ are all known numbers. If the solution of (1) is p; and that of 
(2) is pe, then (1, p2) is a confidence interval for p with coefficient 1—a. That 
is, Pr[pi<p<p2]=1—a. 

The above equations can be solved with the aid of binomial tables. However, 
frequently tables are not readily available and, even if they are, some kind of 
interpolation is necessary. It is well known that 


n! 


Pp n n 


y=k 


This is easily demonstrated by repeated parts integration. Thus tables of the 
incomplete Beta function could be used to solve (1). The difficulties are the 
same as with the binomial tables. 

Good F tables are generally available and adapted to this kind of problem. 
Letting 
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kF 
n—k+1 
w= 
kF 
s-k+1 


it is found that 


—-k+1 
F<" 


1- 


where F has 2k and 2(n—k+1) degrees of freedom. Thus to solve (1), solve in- 
stead 


—k+1 


When { (n—k+1)/k} {p/(1 —p)} is equated to the tabulated F value one has a 
linear equation in p to solve for p;. Similarly (2) may be replaced by 


Pr| F> 
k+11-—p 


where F has 2(k+1) and 2(m—k) degrees of freedom and the solution is po. 
In the Poisson case where 


m* 


{(x;m) =e™—,; x=0,1,---, 
x! 
one is led to the equations 
nm)¥ 
(3) 
y! 
nm y 
(4) ( ) = ka, 
y=0 y! 


where n, a and y’= )-%., x; are known. 
The solutions of (3) and (4) yield m, and mz, such that 


Pr[m < _m < m|=1- a. 


Repeated parts integration gives 


1 n my 
m 


+ 1) y! 


but both the Poisson tables and the incomplete Gamma tables possess the same 
objections mentioned previously. Since x?/degrees of freedom is extensively 
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tabulated and readily available (see Dixon and Massey) let x=}$w. Then w is 
x? with 27+2 degrees of freedom so that 


n mY m 
= Prfw > 2m] = | 


> 
2n+2 n+1 


y=0 

(nm)¥ nm 

e7nm = z> | 
y=0 y! y +1 


where z is x? divided by degrees of freedom 2y’+2. If the tabular value is ), 
then +1)/n. Similarly 


(nm) ¥ nm | 
en = Pr s<— |= 
v=y’ y! 


gives m,=ay'/n where 2 is x? divided by degrees of freedom 2y’ and a is the 
tabulated value. 
Reference 


1. Wilfred J. Dixon and Frank J. Massey, Introduction to Statistical Analysis, New York, 
1957. 


A CHARACTERIZATION OF COMPACT METRIC SPACES 
NorMAN LEvinE, The Ohio State University 


1. Introduction. It is well known that a compact metric space is bounded; 
the converse of course is not true, for example, M:0 <x <1 with the usual metric. 
It is possible to remetrize M so that M becomes unbounded relative to the new 
metric. We shall see in the next section that every noncompact metric space 
can be remetrized so that it becomes unbounded relative to the new metric. 


2. A characterization of compact metric spaces. 


Lema. If M is a metric space, then M is compact if and only if every f: MR 
is bounded where f is continuous and R is the set of all real numbers with the usual 
topology. 


A proof of this lemma is given in [1], page 119. 


THEOREM. Let M be a metric space with metric d. Then M is compact if and 
only if M is bounded relative to d* where d* is any metric for M equivalent to d. 


Proof. The necessity is well known. To show the sufficiency let M be bounded 
relative to d* where d* is any metric equivalent to d. Assert then that M is 
compact. Deny. Then by the above lemma there exists an f*: M—R such that 
f* is continuous and unbounded, R being the space of reals. We now define a 
new metric for M as follows: for x, y in M let d?(x, y) =d(x, y)+ | f* (x) —f*(y) |. 
The theorem is proved when we show that (a) d* is a metric for M equivalent to 


' 
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d and (b) M is unbounded relative to d*. To show (a), we note that (1) d(x, y) 
=0, (2) d*(x, y) =0 if and only if x=, (3) d(x, y) =d#(y, x), (4) d*(x, 2) =d(x, z) 
+ < a@, + 4,2) + + LPO) 
=d*(x, y)+d*(y, 2), and finally (5) let yEM and y;EM for i=1, 2,--- and 
suppose lim df(y, y;)=0. Then lim d(y, y;)=0 since d(y, Sd*(y, Con- 
versely let lim d(y, y;)=0. Then lim f*(y,;) =f*(y) since f* is continuous and 
thus lim df(y, y;) =lim d(y, y:) +lim | f*(y) —f*(y,)| =0. To show (b) choose x; 
in M so that lim | f*(x,)| = ©. Then 


= a1) + | f*(x) — | 
| f*(x) — f*(m) | 
| — | ||. 


IV 


IV 


Thus d*(x;, x1). 


Reference 


1. W. Sierpinski, General Topology, Toronto, 1952. 
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EDITED By JoHN A. Brown, University of Delaware, AND 
Joun R. Mayor, AAAS and University of Maryland 


All material for this department should be sent to John R. Mayor, 1515 Massachusetts 
Avenue, N.W., Washington 5, D. C. 


THE TEACHING OF MATHEMATICS* 


Professor J. P. Mathieu of the French delegation presented an introduction to 
the teaching of mathematics to physicists: 

I have tried to find out the opinion of my French colleagues, but unfortu- 
nately without success, and I must therefore give you a personal view rather 
than a national one. 

First we must decide on the level of education we are concerned with. In 
secondary education a number of important problems arise in the teaching of 
mathematics. At this level education is intended to give a general culture, and 
the teaching of mathematics can be considered as being an end in itself, giving 
the pupils a certain attitude of mind and a way of reasoning of which a mathe- 
matician is very proud and jealous. 


* This part of Chapter II of the Proceedings of the International Conference on Physics 
Education, and additional excerpts from this chapter to be published next month, are used with 
the permission of the publishers, The Technology Press, Massachusetts Institute of Technology, 
and John Wiley and Sons, Inc. New York and London. The Conference was held July 18 to August 
4, 1960, in UNESCO House, Paris. The proceedings were edited by Sanborn C. Brown and Norman 
Clarke. 
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Problems do arise, however, at this level between the teaching of mathe- 
matics and physics—problems of syllabus and problems of teaching method. In 
France from a very early stage we give importance to abstract education, more, 
probably, than in many other countries, and this raises the question of the rela- 
tion between mathematics and physics. 

At the university level the student has made his choice and is going to 
specialize. He knows the road he is taking, and what he wants from mathematics 
is an instrument, rather than a formative discipline. One, of course, does not 
exclude the other, and the statement in the report of the (British) Institute of 
Physics* is quite correct when it says that if an instrument must be used, let it 
be used with intelligence and not mechanically. 

A special problem is the mathematics that is essential in the study of physics 
by biologists and medical students, for whom physics is an accessory discipline. 

I will not, however, dwell on this question, as what interests us above all is 
the training of the physicists. I will not treat the training of the chemist as a 
separate problem, as Professor Aigrain did. In my opinion, the same mathemati- 
cal education can be given to the physicist and the chemist. This does not hap- 
pen in my country, but I do not consider it wrong that it does happen in other 
countries. 

Here again, one must be careful to stipulate at what level the teaching of 
mathematics is to be. As the British report I have quoted so rightly states, it is 
the degree of emphasis on generalization or rigor that must be decided in teach- 
ing of mathematics for the earlier ages. 

People often suppose that there is a difference between the spirit in which 
mathematics should be taught and the spirit that should animate the teaching 
of physics, but if one looks at the theoretical form which the concepts of physics 
take when they have matured, there is no difference of spirit. There is in fact no 
difference of spirit in the scientific disciplines generally. 

What then do we consider the minimum of mathematics that must be 
taught to physicists, and what need not be taught? This depends on the level 
considered and is a question of utility. 

In France, the mathematician wishes to teach very seriously in order to 
educate the pupil in a general way. What are the advantages of so doing? First, 
economy of thought. If we create concepts that have a very wide general appli- 
cability, then we teach at one and the same time a number of ideas that can 
appear to be unconnected. The physicst knows this well. What are the disad- 
vantages of this tendency to discuss ideas in their most general form? 

In the first place, it is illusory to abstract oneself from reality. An axiomatic 
system does not constitute a science, and this may be missed by a student to 
whom only general notions are taught. 

Further, it will take much more time and effort to teach mathematics in 


* The Teaching of Mathematics to Physicists. The Institute of Physics and The Physical 
Society, London, 1960. 
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this way than in a more practical manner. 

Let us look at the situation in practice. 

The physicist will require from the mathematician a suitable syllabus, and, 
as part of this suggested syllabus will not be of great use to him, it will be deleted. 
The Institute of Physics’ report, in fact, gives a syllabus of this type which I 
find interesting. 

Second, the physicist will expect from the mathematician a method, and this 
point has been very much discussed in France. The mathematician needs more 
generalized proofs than we physicists do. In other words, the physicist is ready 
to believe the mathematician when he gives him details of existence theorems. 
He will believe, because he has every reason to believe. 

There is a third point. It is of the greatest importance to the physicist to be 
able to interpret the solutions of equations, and on this the mathematician—at 
least in our country—gives no help to the physicist. 

What is a practical way out of these difficulties? I believe that there must be 
close collaboration between the teacher of mathematics and the physicist who 
is an expert in mathematics. In France the situation is very unsatisfactory. We 
never seem able to arrange for a physicist expert in mathematics to teach mathe- 
matics to future physicists. 

We must, of course, remember that, although the mathematician uses his 
physical concepts drawn from reality, it is also true that certain abstract and 
disinterested mathematical studies have been found eventually to be of use to 
physicists. We must, therefore, leave mathematicians to make their own re- 
searches. 

The important thing is that the mathematics which is taught should be of 
some use. 


The discussion after Professor Mathieu's address followed two main lines: 
whether or. not mathematics for physicists should be taught by mathematicians or 
physicists, and detailed discussions on what subject matter of mathematics should be 
included, and in what form. 

On the first question, as to whether or not mathematics for physicists should be 
taught by mathematicians or not, no agreement was achieved, and strong opinions 
were stated on both sides. 

During the discussion of techniques and the content of a mathematics course, 
several interesting comments were made by Professor A-K. M. Kinani of the 
United Arab Republic: 

We have been impressed that in courses of mathematics for physicists, and 
also in the books on mathematics especially for physicists, all examples for 
giving the fundamental concepts of mathematics are, in general, abstract and 
dull. We have tried giving physical examples to the students to learn the ap- 
plications of mathematics to physics, both at secondary-school and university 
levels. For example, in secondary school when we study fractions and variables, 
we use the physical example of the length of a bar as a function of temperature. 
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As examples of derivatives we use the connection between electric current and 
the quantity of electric charge. 

At the university we take as an example of the exponential function the dis- 
charge of a capacitor or the fundamentals of radioactive disintegration. We 
have tried this system in our country, and we have seen that this method inter- 
ests the students very much. 


Dr. J. Topping of the United Kingdom delegation pointed out the following: 

One of the most important developments of mathematics in recent years is 
the development of numerical mathematics. It is a new and tremendously im- 
portant branch of mathematics which has meant that problems which could not 
be tackled before can now be solved. This has led to the use of electronic com- 
puters and all sorts of devices of this kind. One of the developments in England 
in teaching mathematics to physicists in the Diploma in Technology courses is 
that they are introduced to these machine methods and the general methods of 
numerical analysis. 


At the more advanced level, Professor A. Borsellino of Italy had this to say: 

I am a theoretical physicst, and I am very much intersted in the mathemati- 
cal background for physicists. I think it is one of the greatest dangers in the 
relationship between physicists and mathematicians at the present time that 
we do not understand each other on the research plane. Naturally we uncer- 
stand each other on the plane of elementary mathematics, on the plane of mathe- 
matics of one century ago. But now we do not understand each other. Essen- 
tially mathematicians are now working on subjects that we as physicists know 
very little about. We should make contact with them at some points to permit 
real communication from modern mathematics to the physical knowledge of the 
average physicist, and not let the only contact be through the specialist in the 
most advanced theoretical physics. 


MATHEMATICS AND STATISTICS DEGREES DURING THE 
DECADE OF THE FIFTIES 


CLARENCE B. Lrnpgutst, U. S. Office of Education 


During the decade of the 1950’s the number of doctorates in mathematics 
and statistics conferred by institutions of higher education in the United States 
experienced a steady gain, while the number at the master’s and bachelor’s 
level decreased during the first half of the decade but rose during the last half, 
with an especially sharp increase in the late 1950's. ‘ 

The numbers of degrees that were conferred annually at each level from 1949- 
50 through 1958-59, together with the percents that these numbers were of all 
degrees at each level, are shown in Table 1. The data in this table were obtained 
from the annual series of Earned Degrees Conferred by Higher Educational Insti- 
tutions, published by the U. S. Office of Education. Each annual report covers 
a period from July 1 of one year to June 30 of the next. No distinction is made 
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between degrees earned in liberal arts or in preparation for teaching, or in any 
other category. The criterion that is used in classification is that there be a sub- 
stantive major in mathematics or statistics. Double majors are counted as one- 
half in each discipline. Thus, a double major by a student in mathematics and 
physics is allocated one-half to mathematics and one-half to physics. 


TABLE 1 


NUMBER OF DEGREES CONFERRED ANNUALLY IN MATHEMATICS AND STATISTICS* 
BY LEVEL OF DEGREES 


Bachelor’s degrees Master’s degrees tc.) 
Year 
ending Number of | Percentt of || Number of | Percent of || Number of | Percent of 
June 30 degrees all degrees degrees all degrees degrees all degrees 
conferred | at this level || conferred | at this level || conferred | at this level 
1950 6,392 1.47 974 1.67 160 2.41 
1951 5,753 1.49 1,109 1.70 184 2,51 
1952 4,721 1.42 802 1.26 206 2.68 
1953 4,396 1.44 677 | 241 2.90 
1954 4,090 1.40 706 1.24 227 2.32 
1955 4,034 1.40 761 1.31 250 2.83 
1956 4,660 1.50 898 1.51 235 2.64 
1957 5,546 1.63 965 1.56 249 2.84 
1958 6,924 1.89 1,234 1.88 247 2.76 
1959 9,019 2.34 1,499 2.16 282 3.01 


* Includes actuarial science. 
+ The percent at the bachelor’s level is based upon all bachelor’s and first-professional degrees 
conferred that year. 


Facts for the ten-year period. For the ten-year period as a whole, the 55,535 
degrees conferred in mathematics and statistics at the bachelor’s level con- 
stituted 1.62 percent of the total number of bachelor’s and first-professional de- 
grees; the 9,625 master’s degrees, 1.55 percent of the total number of master’s 
degrees; and 2,281 doctor’s degrees, 2.72 percent of the total number of earned 
doctorates. 

Beginning with the 1955-56 survey, the category “mathematics” was re- 
placed by “mathematical subjects,” which consisted of two subcategories, 
“mathematics” and “statistics.” Presumably, prior to 1955-56 degrees in statis- 
tics were classified by respondents as mathematics. The average number of de- 
grees in statistics at the bachelor’s level for the four years, 1955-56 through 
1958-59, was 67; at the master’s level, 100; and at the doctoral level, 32. 

Also beginning with the 1955-56 survey, the Office of Education published 
the numbers of institutions, by level of degrees, that conferred degrees in the 
various disciplines for each year. The number of institutions conferring degrees 
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in mathematics at the bachelor’s level rose steadily from 751 in 1955-56 to 871 
in 1958-59, and at the master’s level from 146 to 177 for the same years. How- 
ever, at the doctorate level the number of institutions did not change much 
during any of the four years, averaging about 60 per year. The number of in- 
stitutions granting bachelor’s degrees in statistics averaged about 20 per year; 
the number conferring master’s degrees, about 23 per year; and the number 
awarding doctorates, about 10 per year. It must be remembered that the num- 
ber of institutions granting degrees in a specific discipline at a certain level in a 
given year will usually not represent the universe of institutions authorized to 
grant these degrees because in some years some of the institutions fail to grant 
such a degree. 


Degrees awarded to women. The percent of mathematics and statistics de- 
grees awarded to women, by level, for the ten-year period, is shown in Table 2, 
along with the comparable percents for the biological and physical sciences as 
well as for all fields combined. A fact not shown in the table is that the percent 
of women receiving bachelor’s degrees in mathematics and statistics rose steadily 
from 22.6 in 1949-50 to 32.7 in 1955-56 and then decreased to 27.9 by 1958-59. 
The percent for women at the master’s level declined from 19.5 in 1949-50 to 
16.5 in 1952-53 and then rose to 20.7 by 1958-59. There were no significant 
trends at the doctorate level. 


TABLE 2 


THE PERCENT OF DEGREES AWARDED TO WOMEN OVER THE TEN-YEAR PERIOD 
1949-50 THRouGH 1958-59 


Percent of degrees awarded to women in 
Level Mathematics} Physical Biological All 
& statistics sciences sciences disciplines 
Bachelor’s and first-professional 28.6 12.2 22.2 32.3 
Master's 18.8 8.3 20.1 32.0 
Doctorate (Ph.D., Ed.D., etc.) 5.3 3.9 10.9 9.8 


Junior-year majors in mathematics. In 1957 the Office of Education com- 
menced an annual series of reports, Junior-Year Science and Mathematics Stu- 
dents. In the fall of 1957, 9,133 students were reported as junior-year majors in 
mathematics and statistics. These students would normally be expected to 
graduate in 1958-59. The number of bachelor’s degrees conferred in mathe- 
matics and statistics in 1958-59 was 9,019, which gives a ratio of 0.988 for 
completion of degrees. 

The fall 1958 report lists 11,961 junior-year majors in mathematics and 
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statistics, and the fall 1959 report lists 14,065. If the ratio of the number of 
graduates in 1958-59 to the number of junior-year majors in the fall of 1957 
prevails, we can expect slightly less than 12,000 bachelor degrees in mathematics 
and statistics in 1959-60, and nearly 14,000 degrees in 1960-61. If these data 
materialize the number of degrees that will be awarded in 1960-61 will be more 
than 50 percent greater than the number awarded in 1958-59. It is interesting 
to note that, based upon similar calculations, the expected increase in the bio- 
logical sciences for 1960-61 over 1958-59 is expected to be about 7 percent, and 
in the physical sciences about 1 percent. , 


Number of doctorates awarded by individual institutions over the ten-year 
period. Table 3 shows the total number of doctorates in mathematics and statis- 
tics awarded by individual institutions for the ten-year period, 1949-50 through 
1958-59. The 75 different institutions which awarded the degrees are ranked in 
decreasing order of the total number each institution awarded during the ten- 
year period. The first 13 institutions granted more degrees than the remaining 
62 did. 

The University of California heads the list with 170. It must be remembered, 
however, that this figure is the total for all campuses, including both Berkeley 
and Los Angeles. The University of California chooses to report to the Office of 
Education in this fashion. On the other hand, the University of North Carolina 
sends separate data to the Office for Chapel Hill, the State College, and the 
Women’s College. 

During the 1960’s there are certain to be newinstitutions which have never con- 
ferred the doctorate in mathematics and statistics before. Under Title IV of the 
National Defense Education Act of 1958 alone, fellowships have been awarded, 
up to the present time, for approved new doctoral programs in mathematics at 
twelve institutions. These are: 


University of Alabama New Mexico State University 

University of Arizona Polytechnic Institute of Brooklyn 

Florida State University Yeshiva University 

University of Idaho University of South Carolina 

Brandeis University Agricultural and Mechanical College of Texas 
Montana State College Washington State University 


Outlook ahead. With the growing recognition of mathematics, not only asan 
indispensable tool for the scientist and engineer but as a worthwhile discipline 
in itself, the indications are that the trends in evidence since the middle 1950’s 
will continue. The increasing opportunities for employment for mathematically 
trained persons in industry, government, and teaching at all levels will attract 
even larger numbers of students. Expanding graduate programs will produce 
larger numbers of degree holders at the master’s and doctorate levels. It is quite 
apparent that there will be a real problem to staff adequately in mathematics 
and statistics the institutions which are expanding not only in number but in 
size as well. 
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TABLE 3 
TotaL NUMBER OF DocTORATES IN MATHEMATICS AND STATISTICS AWARDED 
BY INDIVIDUAL INSTITUTION: 1949-50 THROUGH 1958-59 
1 University of California 170 36 Syracuse University 18 
(all campuses) 36 Virginia Polytechnic Inst. 18 
2 New York University 120 39 University of Notre Dame 16 
3. Princeton University 114 39 University of Kentucky 16 
4 University of Chicago 101 39 University of Tennessee 16 
4 University of Michigan 101 39 George Washington University 16 
6 University of Illinois 92 43 Rice University 15 
7 Columbia University 82 43 Catholic University of America 15 
8 Harvard University 71 45 Illinois Institute of Technology 14 
8 Massachusetts Inst. of Tech. 71 45 Northwestern University 14 
10 Brown University 70 47 University of Georgia 13 
11 University of North Carolina, 48 University of Missouri 12 
Chapel Hill 68 48 University of So. California 12 
12 University of Wisconsin 57 48 University of Oklahoma 12 
13 Iowa State University 55 48 Oregon State College 12 
14 Purdue University 54 52 George Peabody College for 

15 Yale University 50 Teachers 11 
16 University of Minnesota 52 University of Virginia 11 
(all campuses) 48 54 University of Colorado 10 
17 Stanford University 47 55 Boston University 9 
18 University of Pittsburgh 43 55 University of Cincinnati 9 
18 University of Texas 43 55 Washington University 9 
20 Carnegie Inst. of Tech. 40 58 University of Buffalo 8 
21 University of Florida 34 59 Louisiana State University 7 
21 University of Pennsylvania 34 59 Johns Hopkins University 7 
23 University of Washington 33 59 University of Rochester 7 
24 Calif. Inst. of Tech. 32 59 Case Institute of Technology 7 
25 University of North Carolina, 63 Auburn University 6 
State College 31 63 Oklahoma State University 6 
26 Indiana University 29 63 Pennsylvania State University 6 
26 Ohio State University 29 63 Vanderbilt University 6 
28 Cornell University 26 67 Rutgers, The State University 5 
29 Duke University 24 67 Lehigh University 5 
30 Tulane University 23 69 University of Utah 4 
30 University of Oregon 23 69 American University 4 
32 University of Maryland 22 71 Wayne State University 3 
33 State University of Iowa 21 71 University of Nebraska 3 
34 University of Kansas 19 71 Radcliffe College 3 
34 Michigan State University 19 74 Rensselaer Polytechnic Institute 1 
36 St. Louis University 18 74 Bryn Mawr College 1 
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CONTEMPORARY MATHEMATICS* 


The following report presents the uses of the two courses presented by Continental 
Classroom in the Contemporary Mathematics series—Modern Algebra in the first 
semester and Probability and Statistics in the second semester—during the academic year 
1960-61. 

Both courses were utilized by a variety of groups, including: (1) colleges and uni- 
versities, (2) high schools, (3) local boards of education, (4) industrial organizations, (5) 
vocational organizations, and (6) the general public. 


Colleges and universities. Approximately 300 colleges and universities across the 
country offered Modern Algebra (and/or Teaching of Modern Algebra) for credit during 
the first semester. In most cases, three semester hours of undergraduate credit was 
awarded for Dr. John L. Kelley’s Monday, Wednesday, Friday lessons; similarly, 
graduate credit was granted for students following these lessons in addition to Dr. 
Julius H. Hlavaty’s Tuesday, Thursday lessons—Teaching of Modern Algebra. The 
credit students numbered close to 5,000. 

In the second semester, the number of participating institutions increased to 325. 
The same amount of credit was given, 7.e., three semester hours to undergraduate stu- 
dents following Dr. Frederick Mosteller’s lectures in Probability and Statistics on Mon- 
day, Wednesday, and Friday, and graduate credit to those following these lessons in 
addition to Professor Paul Clifford’s Tuesday and Thursday sessions—Teaching of Prob- 


ability and Statistics. The number of credit students for these courses seems to be more 
than 5,000. ; 


High schools. More than 100 high schools utilized Modern Algebra, for either credit 
or audit students (or, in some cases, both.) In the second semester, 66 high schools or 
school districts used Probability and Statistics. The number of students per school varies 


from several all the way to 250; approximately 1200 high school students are partici- 
pating in the program. 


Local boards of education. Many city boards of education have been offering in- 
service credit to their teachers for the mathematics courses. Among these are: New York 
City; Reading, Pennsylvania; Kansas City, Missouri; Newton, Massachusetts; Farming- 
dale, New York; Norwalk, Connecticut; Rochester, Minnesota; Cleveland Heights, 
Ohio; and, Ithaca, New York. 


Industrial organizations. Industrial organizations have evinced particular interest 
in the Probability and Statistics series since it is so pertinent to their quality control and 
computer employees. Some of these organizations have set up fermal classes in their 
plants with one of the employees (often a training officer) acting as teacher; others 
have merely encouraged their employees to watch the TV lessons. Among the formalized 
groups are: Western Electric Company, Winston-Salem, North Carolina and Allentown, 
Pennsylvania; Otarion Listener Corporation, Ossining, New York; New York Telephone 


Company, Brooklyn, New York; Market Research Corporation of America, New York 
City; et al. 


Vocational organizations. Among the vocational organizations actively interested in 
the second semester offerings are the American Society for Quality Control and the 
American Orthopsychiatric Association. The former has done much promotion in its 
Journal, both in news articles and in printing of the TV Lesson Schedule. The latter, 
through its Committee on Research, invited LRI to participate in a joint mailing to its 
membership of 1,800 persons. The mailing was organized and sent out early in January. 


* See also p. 688 of this issue. 
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Another joint mailing—LRI and Addison-Wesley Publishing Company—was sent 
out early in January to the membership lists of the American Statistical Association 
and the National Council of Teachers of Mathematics. College teachers of mathematics 
were also included in this mailing. 


General public. Based on letters and requests for TV Lesson Schedules that we have 
received, we may conclude that there is a large, noncredit audience among the general 
public in all parts of the country. This group includes: mathematicians, people engaged 
in scientific and other vocations related to mathematics, teachers and laymen who 
studied mathematics prior to the developments contained in the Modern Algebra and 
Probability and Statistics courses, “students” not seeking a degree, housewives, business- 
men, etc. 

These are the uses of the Contemporary Mathematics series to date. There will be 
future use and lasting value due to the availability of kinescopes made from the video 
tapes of the lectures. Also, it is likely that the courses will be re-run over network and 
educational facilities. 


(Report from Learning Resources Institute. The courses are sponsored by the Conference 
Board of the Mathematical Sciences.) 


ELEMENTARY PROBLEMS AND SOLUTIONS 


EpITED By Howarp EvEs, University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, University of Maine, Orono, Maine. This department 
welcomes problems believed to be new, and demanding no tools beyond those ordinarily fur- 
nished in the first two years of college mathematics. To facilitate their consideration, solutions 
should be submitted on separate, signed sheets, within three months after publication of prob- 
lems. 


PROBLEMS FOR SOLUTION 
E 1476. Proposed by M. T. Salhab, Illinois Institute of Technology 
In triangle ABC, AB=AC, D is the midpoint of BC, E is the foot of the 


perpendicular from D on AC, and F is the midpoint of DE. Prove that AF is 
perpendicular to BE. 


E 1477. Proposed by Sidney Kravitz, Dover, New Jersey 


It is known that f(m) =n?—n-+41 yields prime numbers for n=1, - - - , 40. 
Prove that (a) f(7) is never divisible by a number <41, (b) f(m) is never a per- 
fect square except for n=41, (c) for each m there exists an m such that f(m) 
=f(n)f(n+1), (d) f(1722) is the smallest f with four, not necessarily distinct, 
prime factors. 


E 1478. Proposed by Jonathan Sondow, University of Wisconsin 


Prove that the digital root of every even perfect number except 6 is 1. 
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E 1479. Proposed by Morton Abramson, McGill University 


Find the number of ways of choosing k elements from m elements x1, «+ - , Xn 
so that no three consecutive elements appear in each choice. 


E 1480. Proposed by Leo Flatto and A. G. Konheim, IBM, Yorktown Heights, 
New York 


Let the line segment [0, 1] be divided into +1 segments by m points 
Pi,--+, Pa. Assume the {P;} are independent random variables each uni- 
formly distributed on [0, 1]. What is the probability » that the +1 segments 
can be joined to form an (+1)-sided polygon? 


SOLUTIONS 
E 1434, Correction and Addition 


E 1434 [1960, 802; 1961, 381]. Proposed by Anatole Beck, University of Wis- 
consin 


Show that every open set in the plane can be represented as a disjoint union 
of closed straight line segments. 

Editorial Note. Solutions I and II [1961, 381] are faulty. Solution I states that an open interval 
can be represented as the union of its closed “middle thirds,” whereas there is actually a set of un- 
covered points of the open interval having the power of the continuum (namely the Cantor set 
minus a countable set). Also, the statement in Solution I that an open linear segment is the union 
of disjoint closed nondegenerate segments can be shown to be false. Solution II is incorrect since 
the unfilled part of R is not again a half-open rectangle, but a rectangle open on three sides. A 
correct solution along the lines of Solution II can easily be formulated, and such a solution appears 
below. Robert Spira has made the interesting conjecture that every open set in the plane can be 
represented as a disjoint union of closed straight line segments, mo two having the same direction. 


IV. Solution by R. G. Kayel, Michigan State University. The following con- 
struction shows how to cover the half-open square S= { (x, y):0Sx<1,0Sy<1} 
with a union of disjoint line segments. (1) Construct the step function S(x) =} 
if x«€[0, 4], 2 if xE(4, 2], if xE(3, -- (2) Let the vertical segment 
(VS) [0, 4] move on the horizontal segment (HS) [0, 4]; VS [0, 3] on HS (4, 3]; 
VS [2, Z] on HS (3, 3]; - - - . (3) Let HS [0, 3] move on VS (3, 3]; HS [0, 2] on 
VS (3, 3]; 


The Unique and Mystic Order of Blushing Beauties 
E 1446 [1961, 62]. Proposed by David Bickerstaff, University of Mississippi 


“How about telling me confidentially the secret order of the five beauties 
to be featured in this year’s Annual?” I proposed to the editor. She, of course, 
refused, but agreed to pass judgment on my guess. “Is it A-B-C-D-E?” I asked. 

“You are most skillful at being wrong,” she chided. “You not only got each 
person out of her true position but, furthermore, not one in your ranking fol- 
lowed correctly her immediate predecessor.” 

“Well, then, is it D-A-E-C-B?” I asked. 
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“Now you are improving,” she encouraged cautiously. “You have two in 
proper position and you have two following correctly their immediate predeces- 
sors.” 

After a little figuring I then told her the correct order, and she swore me to 
secrecy. What is the correct order? 


Solution by J. F. Leetch, Ohio State University. In the ordering D-A-E-C-B, 
the correct pair must be adjacent, for otherwise we would have a proper follower 
after a correct position, implying three correct positions. This means that D-A, 
A-E, E-C, or C-B are properly located. The pairs A-E and E-C must be elim- 
inated since a second proper follower could not occur. The pair D-A can be 
eliminated by checking two cases. This leaves only E-D-A-C-B meeting all 
requirements. 


Also solved by Philip Anderson, R. H. Anglin, Merrill Barnebey, R. E. Beals, Jeanette Bick- 
ley, A. M. Broshi, Brother Joseph Heisler, Brother T. C. Wesselkamper, Mike Brown, W. E. 
Buker, F. P. Callahan, Jr., Robert Carlos, Virginia Christian, Curt Gilchrist, D. I. A. Cohen, 
James Cooley, R. W. Cottle, Monte Dernham, R. D. Dickson, Jane Evans, D. P. Giesy, Michael 
Goldberg, L. D. Goldstone, S. H. Greene, W. G. Griggs, F. C. Hall, J. E. Homer, Jr., J. T. Hum- 
phrey, A. R. Hyde, Lawrence Isenecker, V. F. Ivanoff, J. L. Johnson, P. B. Johnson, Sidney Kravitz, 
C. W. Kreke, Betty Levine, Adolph Lu, Glen Luchau, Frank McGee, Robert Maas, D.C. B. 
Marsh, J. M. Mettler, Otto Mond, D. A. Moran, J. B. Muskat, Herbert Nadler, R. W. Neufeld, 
J. C. Nichols, C. S. Ogilvy, J. M. Pasachoff, Jon Petersen, J. L. Pietenpol, C. F. Pinzka, Stephen 
Porcari, E. H. Primoff, M. B. Richins, Jonathan Robinson, O. J. Roman, David Sachs, Sister 
Mary Denis, E. L. Spitznagel, Jr., W. B. Stovall, Jr., R. S. Strichartz, D. V. Susco, Fred Suvorov, 
Guy Torchinelli, J. D. Vineyard, R. M. Warten, W. C. Waterhouse, M. J. Wiedel, R. J. Wisner, 
and Bell Yung. Late solution by Eric Sturley. 


Construction of a Triangle 
E 1447 [1961, 62]. Proposed by Walter Bluger, Dominion Bureau of Statistics, 
Ottawa, Canada 


Construct a triangle given R, r, ha. 


Solution by L. D. Goldstone, Watervliet, New York. The datum (ha, 7, ra) yields 
ta, then the datum (R, ra—r, a) yields a, and then the triangle is easily con- 
structed. 

For the relations yielding the above data see Altshiller-Court, College Geom- 
etry (2nd ed.), Sec. 139 and Sec. 144 (a). These sections, along with Sec. 140, 
Sec. 152, and some elementary geometry, show that the solution is essentially 
unique and that for compatibility we must have 


Also solved by Carole Colebob, Michael Goldberg, D. C. B. Marsh, Beckham Martin, Peter 
Ploch, O. J. Roman, Guy Torchinelli, and the proposer. 

Goldberg showed that the distance from vertex A to the incenter is the mean proportional be- 
tween 2R and ha—2r. The construction of the triangle now easily follows. 

Marsh found constructible expressions for the sides a, b, c in terms of R, r, hea. 
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Section of an Oblate Spheroid 


E 1448 [1961, 62]. Proposed by C. B. Grosch, General Mills, Inc., Minneapolis, 
Minnesota 


Show that any plane section of an oblate spheroid, not perpendicular to the 
axis of the spheroid, is an ellipse with major axis parallel to the equatorial plane 
of the spheroid and with minor axis (or minor axis extended) intersecting the 
axis of the spheroid. 

I. Solution by Amos Nannini, University of Manitoba. With no loss of gen- 
erality on account of the symmetry involved, we may assume that, the xy-plane 
being the equatorial plane and the z-axis the axis of revolution, the cutting plane 
is parallel to the y-axis. The intersection, necessarily an ellipse, again by reasons 
of symmetry, has one axis parallel to the y-axis and the other axis coplanar with 
the z-axis. To prove that the former must be the major axis, let us assume it is 
instead the minor. Then, by making the inclination of the cutting plane closer 
and closer to 90°, by reasons of continuity the intersection ought to be a circle 
for a definite value of the angle of inclination, because an exactly vertical plane 
would cut out a “squat” ellipse. But this is impossible, because an oblate sphe- 
roid has no umbilics except its poles. 

The problem (and proof) can be generalized to any surface of revolution 
under some broad conditions of continuity and differentiability. The following 
might be a suitable generalization: “Any plane section of a surface of revolution 
has an axis of symmetry coplanar with the axis of revolution and therefore either 
parallel to or intersecting it, naturally or extended. Needless to say, if the curve 
of intersection has an axis of symmetry normal to the previous one, it must be 
orthogonal to the axis of revolution.” 

The statement of the problem as presented should be completed by mention- 
ing the possible parallelism of the minor axis to the axis of revolution. 

II. Solution by Michael Goldberg, Washington, D. C. A plane section of a 
sphere is a circle. If the sphere is deformed parallel to a diameter by a reduction 
of scale, the sphere becomes an oblate spheroid. The plane section remains plane 
and the circular section becomes an ellipse. The diameter of tne circle along the 
line joining the center of the circle to the axis of contraction is reduced, while 
the diameter of the circle normal to this line remains unchanged. Hence, by sym- 
metry, these are the minor and major axes of the ellipse. 

Conversely, any oblate spheroid can be converted into a sphere by an in- 
crease in scale parallel to the axis. A plane section of the spheroid is transformed 
into a plane section of the sphere. 


Also solved by A. P. Boblétt, Jane Evans, D. C. B. Marsh, and the preposer. All these solu- 
tions were analytical. 
A Pseudo Mean 


E 1449 [1961, 62]. Proposed by C. S. Patlak, Department of Health, Education, 
and Welfare, Bethesda, Maryland 


~ 
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Assume that (1) A;, B;, C;, Dj; (¢=1,-++, m) are all positive, (2) >A; 
> (3) A: C; = Bs — D; GG = 1,--+, n). Set P; = and 
P=max(Pi, ---, P,). Prove that (>>4,)( SP. 


Solution by D. C. B. Marsh, Colorado School of Mines. The proposition is 
obviously true for 

Assume that »=2 and set A=Ai+42, B=Bit+B2, D=Dit+Dsz. 
Consider P—AB/CD, which may be written in the form 


(1/4CD){4(P — 1)CD + (C + D)? — (A + B)*}. 
Since P2A;B;/C;D; (t=1, 2), we have 
{4(P — 1)C,D; + (Ci + = A; + > 0. 
Denoting the radical by R; we have 
a) P—AB/CD=(1/4CD){4(P—1)CD+(C+ D)?—(Ri+ R:)?} 
> (1/4CD) Di) (C2+ Dz) —2RiR3}, 


when we expand (Ri+ R2)? and simplify algebraically. Since A = Cit follows that, 
for some i, A;=C;. For this 7 we also have B;2D;, whence P;21, or P21. Thus 


(2) 4(P — 1)(CiD2 + C2D;) + 2(Ci1 + Di)(C2 + D2) + 2RiR2 > 0. 


Multiplying both sides of inequality (1) by the positive expression (2), we find 
that the right-hand side reduces to (1/4CD) { 16P(P —1)(CGiD.—- C2D;)?} , which 
is nonnegative. Thus the left-hand side must also be nonnegative, whence 
P—AB/CD20, proving the proposition for n=2. 

Now assume as an induction hypothesis that the proposition is true for 
n=k>2, and set 


k k k k 
A*=> A, Bt= DB, 
t=1 t=1 i=1 i=1 
Then, applying the proposition for »=2, we have 
(A* + Agyi)(B* + + + Duss) 
< max|A*B*/C*D*, 
< Px), = max[Ps, - Pes, 


and the proposition holds for arbitrary positive integral » by mathematical 
induction. 


Also solved by the proposer, who gave examples to show that all three conditions are necessary 
for the theorem to be true in general. He also gave an example illustrating that the quotient 
(>A) (> is not a true mean of the expressions A;B;/C;D;; in order that also 
(4) (2B) zmin(P,, « , Px), condition (2) would have to be that = C;. 


} 
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Application of Abel’s Partial-Summation Theorem 
E 1450 [1961, 62]. Proposed by Lawrence Shepp, Princeton University 
If Qn, b,>0, An | 0, then p —Gn41) b;= Andn. 


I. Solution by W. C. clpemteanast Harvard University. We note, by Abel’s 
partial-summation theorem, 


k k 
a (dn = Gn+1) b; = > a,b n — > bn (dn dn. 
n=l n=1 n=1 
Thus daba> Sz, so if then 
Suppose lim S,=A. Then }>°.,¢nb,2A. But for any k and any e>0 we 
can pick an m>k such that a@»,/a,<e. Then 


n=1 


whence A= a,b,. It follows that A= dabn. 


II. Solution by Michael Goldberg, Washington, D. C. Consider the step func- 
tion of vertices (0, a:), (b:, (b1, a2), (b: + be, ae), +--+, (> a;), 
(3 b;, @j41), ++ +. Then, if the area A under this function is divided into 
vertical strips, it is given by A = }>°_, anbn, while if it is divided into horizontal 
strips, it is given by A= (dn—Gn41) Hence the desired result fol- 
lows. 


Also solved by J. L. Brown, Jr., P. R. Chernoff, Gus DiAntonio, S. H. Greene, Betty Levine, 
Jiang Luh, D. C. B. Marsh, J. M. Pasachoff, J. T. Rosenbaum, O. E. Stanaitis, Fred Suvorov, and 
the proposer. Late solution by Eric Sturley. 


ADVANCED PROBLEMS AND SOLUTIONS 
EpItTepD By E. P. STarKE, Bloomfield College 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Bloomfield College, Bloomfield, New Jersey. All manuscripts should be typewritten with double 
spacing and with name of contributor on each sheet. Problems containing results believed to 
be new or extensions of old results are especially sought. Proposers of problems should also en- 
close any solutions or information that will assist the editor. In general, problems in well- 
known textbooks or results in readily accessible sources should not be proposed for this de- 
pariment. 


PROBLEMS FOR SOLUTION 
4977. Proposed by N. S. Mendelsohn, University of Manitoba 


Let S be a system with a finite number of elements with two operations, 
addition and multiplication, satisfying the following axioms: 


— 


8 


— 
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1) Under addition the elements of S form an abelian group. 

2) For a, b, cin S, a¥b, the equation xa=xb+c has a unique solution. 
Prove that also the equation ay=by+c has a unique solution. 

4978. Proposed by R. Nathan, University of Idaho 


Let n»>0 and k22 be integers. Show 

n (—1)4 hn 

4979. Proposed by H. S. Shapiro, New York University 


If 21, 22, 23 are distinct numbers of modulus 1, and 


1 1 1 
21" 22 23" | = 0, 
23” 


then either two rows or two columns of the determinant are identical. 


4980. Proposed by G. H. Meisters, RIAS, Baltimore, Md. 


If P is a topological property, we call a topological space X locally-P if and 
only if every neighborhood N of every point x contains a neighborhood N* of x 
which has the property P in its relative topology. Otherwise our terminology is 
that of J. L. Kelley: General Topology. Prove (or disprove) the following state- 
ment: If X is a compact, locally-Hausdorff topological space, then X is locally- 
compact. 

4981. Proposed by Lawrence Shepp, Princeton University 


Show 


{2-"(1 — cos ds 


n=1 
4982. Proposed by G. Di Antonio, Duquesne University 
On any of the five regular solids, let two points be given, not both on the 
same face. Determine the geodesic between the two points. 
SOLUTIONS 
A Corollary of a Theorem of Schwartz 


4906 [1960, 479]. Proposed by P. L. Butzer, Technical University, Aachen, 
Germany 


If the function f(x) is continuous on an interval (a, b) and, as h— 0, 
h-* [f(x +u) +f(x —u) —2f(x) ]du—0 for all x in (a, b), then f(x) is a linear func- 


tion. 
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II. Solution by Joshua Barlaz, Rutgers—The State University. 
Let [a, 8] be a closed interval in (a, 6). With x in [a, B], k real, let 


= f(x) + 


a 


x—a 

f(a@) + ——f(8) + k(x — a)(x — 8). 
a—B 
Then (x) is continuous on [a, 8] and, as h—-0, 

h 
(1/8) + + — 24(@) 24/3 > 0, 
0 

Suppose now that the maximum of (x) occurred at x=£ and a<£<{. Then, 
for sufficiently small w, 


+ u) + ¥(E — u) — 


and the limit above could not be positive. Therefore the maximum of W(x) is 
either at x=a or at x=f. But =¥(8) =0. Consequently $0. Letting 
k—0, it follows that 


f(a) + ———f(@) <0 


a 


IIA 

lA 


A parallel argument also proves 


a 


and therefore f(x) is linear on [a, B]. But a, B are arbitrary in (a, b). Therefore 
f(x) is linear on (a, d). 

This proof parallels that given for Schwartz’s theorem in Chaundy, The 
Differential Calculus. 

Note by H. W. Brinkmann, Swarthmore College. The solution previously 
given [1961, 385] is incorrect since it uses, not l’Hospital’s rule, but a converse 
of it which is notoriously not true. The presumed theorem (if f(x) and g(x) are of 
class C’ and f(x)/g(x)—-L as x—a, then f'(x)/g'(x)—L) is easily disproved by 
the counter example: f(x) =x‘ sin (1/x), g(x) =x’, (@=0). 


Arguments of Two Sets of Complex Numbers 
4918 [1960, 699]. Proposed by J. L. Ullman and C. J. Titus, University of 
Michigan 
Let be complex numbers, k=1,--+, m, with | = |B: | =1. Let 
OSarg <arg a,<27, OSarg Bi< <arg where OSarg y 
<2m for any nonzero complex number y. Also let >>? 6. =0. Prove 
that af. +0. 


Editorial Note. A solution by P. J. van Albada, G. Laman, and J. H. van Lint appears in the 
Michigan Journal of Mathematics, vol. 7, 1961. 


| 
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A Definite Integral Property 
4919 [1960, 699]. Proposed by J. L. Ullman and C. J. Titus, University of 
Michigan 


Let $(@) be real valued for 0$6< 27, let $’(0) be continuous and positive, 
let (0) =0, (27) = 2m and let />"e*d#=0. Prove that 


f 
0 


Editorial Note. No proof of the problem as stated has been received. However, the proposers 
have solved it with an additional hypothesis on ¢(@). This will appear in an early issue of the 
Michigan Journal of Mathematics. 


Number of Games Won in a Major League Baseball Season 
4921 [1960, 700]. Proposed by David Gale, Brown University 


Prove that the numbers w, - - - , ws can be the numbers of games won by 
the eight teams at the end of a major league baseball season if and only if 


8 k 
> wi = 616, 11k(15—k), k=1,---,7. 


t=1 i=1 
(During a major league season every two teams play each other 22 times.) 
Solution by D. C. B. Marsh, Colorado School of Mines. Assuming no ties and 
no incompleted games, the necessity of the given conditions is easily shown. Put- 


ting w,; for the number of times ¢ won from j; w;;=0 and w,;+w,;;=22 for all 
i,j with 147, we have 


k 8 k k k 8 k 
w+ LD we. 
j=l i=l j=l i=l i=l 


Now > wis = 22C(k, 2) = 11k(R—-1) and OS wis S22(8—2)k, 
whence 


k 
(3) 11k(k — 1) < >> < 11k( — 1) + 22k(8 — &) = 11k(15 — 2), 
i=1 
for k=1, - - - , 8, which implies the given conditions. 
The conditions as stated are not sufficient, for they are satisfied by w= 154, 
+++ =w7=0, ws=462, which nevertheless contradict we3+ws32 = 22, etc. 


Also solved by John E. Freund, David Greenstein, Sidney Kravitz; and also (necessity only) 
J. R. Bium, J. B. Bohac, G. S. Cunningham, G. DiAntonio, Jane Evans, D. L. Muench, Martha 
M. Pennell, D. C. Stevens, and Eric Sturley. 

Editorial Note. If we relabel the w’s so that w;2w2- ++ 2ws, the left member of (3) can be 
replaced by 77k. It is then not difficult to show that the modified inequalities provide also sufficient 
conditions. One way of establishing this result is to consider m teams each playing 22 games with each 
of the others. Then (3) becomes 11k(m—1) w;511k(2n—1—k), R=1,---, The suffi- 


ciency is obvious for m =2, and we then show that sufficiency for m follows from sufficiency for n —1. 
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Abelian Group without Maximal Subgroups 


4922 [1960, 700]. Proposed by Peter Crawley, California Institute of Tech- 
nology 


In the solution of a recent problem (4761, [1959, 67]) it was shown that the 
additive group of rationals has no maximal subgroups. Prove the generalization: 
an abelian group G has no maximal subgroups if and only if G is divisible (7.e., 
NG =G for all integers 7). 


Solution by Paul Hill, Institute for Advanced Study. If H isa proper subgroup 
of a divisible abelian group G, then G/H is divisible and therefore cannot be 
cyclic. Thus H is not maximal in G. To prove the converse, use is made of the 
following obvious propositions: (1) if H is a subgroup of an abelian group G hav- 
ing no maximal subgroups, then G/H has no maximal subgroups, (2) a group G 
having a cyclic summand hasa maximal subgroup unless G is prime order cyclic. 
Now suppose that the abelian group G is not divisible. The quotient group 
G/nG is nontrivial for some positive integer ”. If G/nG is prime cyclic, then 7G 
is maximal in G; otherwise, G/nG contains a maximal subgroup since from the 
well-known first theorem of Prufer it follows that G/nG is a direct sum of cyclic 
groups. Thus G contains a maximal subgroup. 


Also solved by T. N. Delmer, C. Franke, E. R. Gentile, Nathaniel Grossman, J. M. Irwin, 
S. Lajos, R. A. McHaffey, Fred Suvorov, and the proposer. 

Editorial Note. The stated proposition is equivalent to: An Abelian group G is divisible if and 
only if ¢(G) =G, where $(G) is the Frattini subgroup of G, part of an exercise in L. Fuchs, Abelian 
Groups, 1958, p. 67. 

Gentile proves the following generalization: Let R be a Dedekind ring. Then an R-module is 
divisible if and only if it has no maximal submodules. 


The Divisor Set of a Set of Real Numbers 
4923 [1960, 808]. Proposed by D. J. Newman, Yeshiva University 


For any set of real numbers S we define its divisor set 5 to be the set of all 
numbers in (0, 1) for which some integral multiple lies in S. Are there sets of 
arbitrarily large measure for which § has arbitrarily small measure? 

Solution by J. B. Kelly, Michigan State University. The following example 
provides an affirmative answer. Let 


nate 
(=. ). 
k=1 k k 
Herve is a positive integer and € is a positive number less than unity whose 
dependence upon 1 will be given later. The intervals comprising S are disjoint 


since n/k<(n+e)/(k+1) implies k>n/e. Hence, denoting the measure of S by 
m(S), we have 


[n/«] 


m(S) = >> ¢/k > elog (n/c). 


k=1 


| 
f 
| 
| 
| 


of 
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The divisor set 5 is the same as the divisor set for the open interval (n/k, (n+6)/k). 
The divisor set for the latter consists of intervals (n/k, (n+ )/k) where k runs 
from +1 to [7/e], plus the interval from 0 to ¢e. Hence, using the fact that 


rm 


bem 1/k~log r, we have 


[n/e] 
m(S)=e+ >> &/k <€+ 2elog(1/c) 
k=m+1 
for sufficiently large. Now, setting e= (log m)~—‘/? and letting n— we see that 
m(S)— and m(§)—0. 


Also solved by Robert Breusch, Fred Suvorov, and the proposer. 
A Pseudo-integral 
4924 [1960, 808]. Proposed by J. H. Blau, Antioch College 


Let P denote a partition of [0, 1] into m disjoint measurable sets E,;. Denote 
sup m(E,) by | Pl, and let x;€E;. For which functions f on [0, 1] does the 
pseudo-integral exist: 


Lim >> f(x;)m(E,)? 
Solution by the proposer. The integral exists and equals J if and only if those 
values of x (if any) for which f(x) #J form a sequence {a;}, and f(a;)—J. For 
the proof, let /=0. The extension to general J is clear. 
Let the integral exist. Suppose f(x) 2€>0 for infinitely many distinct values 
b; of x. Then, for any 5>0, there is a partition P with | P| <6, and with b,c Ej. 
Thus >°%., f(b:)m(E,) 2e, contradicting the integral’s existence. Hence f(x) <e 
with a finite number of exceptions. The same is true for f(x) > —e, and hence 
for | f(x) | <e. It follows that the set where f(x) #0 is denumerable. Enumerating 
it as {a;}, we have f(a,)—0. 
Conversely, let the condition be satisfied. Then M=sup If| is finite. If e>0, 
then 2| f(x)| 2€ for only a finite number, say r, of values of x. Let P be such that 
2rM P| <e, let x;€ E;, and renumber the E; so that 2| f(x.) | <e for i>r. Now 


< | fle) | 


t=1 


t=1 


The sum of the first r terms on the right is at most rM| P|, and the remaining 
sum is less than €/2. Hence the integral exists. 


Also solved by G. A. Heuer, and Fred Suvorov. 
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RECENT PUBLICATIONS 
EpITED By RICHARD V. ANDREE, University of Oklahoma 


All books for review should be sent directly to R. V. Andree, Department of Mathematics, 
University of Oklahoma, Norman, Oklahoma, and not to any of the other editors or officers of 
the Association. 


Zbornik Matematitkih Problema, III. D. S. Mitrinovié (Ed.). Univerzitet u 
Beogradu, Beograd, 1960. xvi+334 pp. Purchasable through La Faculté 
d’Electrotechnique, Département Mathématique, Université de Belgrade. 
Zbornik I, $7.00; Zbornik II, $8.00; Zbornik III, $8.00. 


With a revised edition of Volume II appearing last year and Volume I cur- 
rently undergoing its third revision, this paper-bound work by the well-known 
European problemist presents a new set of some 870 problems to supplement 
the earlier pair. The main sources of material are Jahresbericht der Deutschen 
Mathematiker Vereinigung, The American Mathematical Monthly, The Mathe- 
matical Gazette, Mathematics Magazine, and Mathesis, as well as original results 
obtained by Mitrinovié and his associates. 

The chapter headings give some indication of the scope of subject matter. 
After an introduction and a generous table of symbols and notation, we have 
complex numbers and functions, special functions (Legendre, Bessel, Laguerre), 
abstract algebra, projective geometry, miscellaneous problems, and an appendix 
touching on such topics as stereographic projection and generalized Jensen 
formulas. The work is concluded with twenty-six pages of tables (Kelvin func- 
tions, binomial coefficients, zeros of J(x) and others). 

The section on abstract algebra, for example, is a veritable handbook, de- 
veloping semi-group and group concepts through exercises on properties and 
examples (matrices, permutations) up to rings and fields, and including iso- 
morphism, ordering, et al. 

With or without the assistance of a bilingual dictionary, one may rely upon 
the universal nature of the symbolism and technical ternis to be able to inter- 
pret most of the content. Still there is enough expository material to warrant 
an English translation and one may hope that the National Science Foundation 
will include these volumes among those Yugoslavian works to be translated. 

The printing and quality of the materials used are simple but adequate. All 
three volumes are recommended particularly to those interested in modern 
problems per se. 

D. C. B. MARSH 
Colorado School of Mines 


Introduction to Analytic Geometry and Linear Algebra. By Arno Jaeger. Holt, 
Rinehart and Winston, New York, 1960. xii+305 pp. $6.00 


This is an attempt to “present a modern... and a somewhat novel treat- 
ment of fundamental analytic geometry based on groups, vector spaces, and 
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Euclidean vector spaces together with an introduction to these algebraic struc- 
tures at a level suitable for freshmen and sophomores.” 

The 23 chapters are divided into four major sections: I. Foundations intro- 
duces set theory, groups, vector spaces, and establishes the connection between 
algebraand geometry in terms of 1-1 onto maps between point-space ®"and vector- 
space of translations R", between R" and coordinate space of m-tuples R", and 
between &" and R*, where is 1 or 2 or 3. Il. Linear Geometry and Algebra con- 
cerns systems of linear equations, bases and dimension of vector spaces, linear 
maps, matrices. There is a nice digression on linear programming. III. Multi- 
linear Geometry and Algebra introduces the inner product and deals with metric 
notions. Euclidean vector space is defined and put in context. Basic properties of 
determinants are developed. IV. Quadratic Geomeiry and Algebra deals with 
conics, quadrics, and canonical forms. 

Demands on verbal ability and ability to handle symbols will make this book 
hard reading for freshmen and sophomores. There is some tendency to define 
concepts in greater generality than the main theme of the text requires, but in 
any event, the deliberately high level of abstraction requires introduction of an 
extensive technical vocabulary. The exposition is often quite condensed. An 
excessive use of italics for emphasis becomes quite tiresome, and what is more 
serious, reduces the effectiveness of italics in all uses. 

The reviewer feels that for undergraduates having some prior college mathe- 
matics this book can be the basis for a very useful course. The many connections 
with geometry are welcome in an introductory algebra course. The organization 
is good. Theorems are well stated, definitions accurate. Abundant illustrative 
examples are well chosen. Lists of exercises are generally excellent. There is an 
adequate index supplemented by a useful index of symbols and another of exam- 
ples. 

RoBERT M. EXNER 
Syracuse University 


Complex Variable and the Laplace Transform for Engineers. By Wilbur R. Le- 
Page. McGraw-Hill, New York, 1961. xvii+475 pp. $12.50. 


This is an excellent book for the purpose for which it is intended and rather 
than dwell on the technical qualities of the book (which are really good), the 
reviewer feels it is the spirit of the book which is important and should be dis- 
cussed. The author is a professor of engineering and obviously feels that a 
properly trained engineering student is one who does his work creatively and 
forgets the quest for the “magic formula.” This means that the student must 
have a real understanding of the basic area from which he draws his tools (i.e., 
mathematics), not only from the point of view of selecting tools (theorems), 
when possible, to solve a problem, but also having sufficient understanding in 
order to create additional tools (when they are needed) with a feeling of con- 
fidence. The author must feel that the best way for the student to get to this 
position is to understand what definitions, theorems, and proofs are. It might 
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be noted at this point that he does an outstanding job of motivating his point of 
view. For example, in discussing the Fourier and Laplace integral, he essentially 
makes a good point concerning the mathematical idealization of system for 
analysis and the transforming of the ideal system into the construction of a 
practical engineering image. Hence, in the first situation the Fourier integral is 
effective (since energy considerations are important here) and in the second 
case (which is the important case for the practitioner) the Laplace integral is 
effective since the physical synthesis and realization of the idealized system in- 
evitably requires the use of complex variables. 

Insofar as the text itself is concerned, there are fifteen chapters. Most of the 
important topics found in the usual books on engineering mathematics are de- 
veloped from scratch in a manner that is intellectually honest. Particular empha- 
sis is given to complex function theory inasmuch as this plays a central and 
unifying role in the text. A large number of problems appear at the end of each 
chapter. Also, the author makes good use of physical problems to motivate the 
type of theorem he needs to develop and to illustrate that a hasty use of formal 
calculus doesn’t always lead to the right result (if any at all). 

A publicist for the book company writes on the front flap of the jacket that 
the text was written for the serious student, “probably” at the graduate level. 
He is really suffering from a case of commercial temerity since the contents and 
presentation of the book is in no way out of line with the recommendations 
made a few years ago by a select committee of the American Society for En- 
gineering Education. 

PASQUALE PORCELLI 
Louisiana State University 


Introductory Algebra. A College Approach. By M. D. Eulenberg and T. S. Sunko. 
Wiley, New York, 1961. xi+290 pp. $4.95. 


The preface of this book states that it is intended for students in college who 
have not had sufficient preparation for college algebra or an equivalent course. 
It is supposed to be finished in one semester, since such students are more ma- 
ture mentally than those in preparatory school. The introduction is well done. 
The book contains a six-page index, answers to odd-numbered problems and 
tables (1) of squares and cubes, square roots and cube roots and (2) of common 
logarithms of numbers. 

It is a question as to whether a “set” is defined here or not. The authors say 
that we will regard a set as “any distinct collection of objects,” but that it is 
an undefined word. Certainly the definition of a finite set is inadequate. It is 
not the elements that are less than a given fixed number, but the number of the 
elements. 

The authors are very good in their explanation of division by zero, in many 
sets of problems and on functional relationships. The reviewer is glad to see the 
material on sets in the book. It is developed in an interesting manner. 
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It is distressing to find frequent use of a singular subject with a plural verb, 
as well as a split infinitive, the term “consecutive numbers” and a painful col- 
lection of numerical errors. 

The student who uses this book will certainly know how to deal with frac- 
tions, though he may be halted temporarily when told (on p. 128) that 18—6 
= 24 and (at the top of p. 134) that one root is 3/4 when it really is 4/3. The 
book seems to have been somewhat carelessly proofread. 

MARION E, STARK 
Wellesley College 


Intermediate Algebra. By F. J. Mueller. Prentice-Hall, Englewood Cliffs, N. J., 
1960. 374 pp. $5.95. 


Written in traditional style, this book is developed by means of rules. Over 
seventy of these rules are included in the book, each of which is illustrated by 
several step-by-step examples, and followed by a large number of problems. 

There is occasional mention of a term used in modern mathematics, although 
little effort is made to incorporate this language into the development. In the 
first chapter (From Arithmetic to Algebra) the principles of closure, commuta- 
tivity, and associativity for addition and multiplication of a system of numbers 
are stated, along with the distributive principle for multiplication with respect to 
addition. These are illustrated with arithmetic examples but are not used for 
anything. The distributive principle is the only one of them mentioned in later 
chapters. 

Included in the book are techniques for dealing with all the traditional prob- 
lems of elementary algebra. Mr. Mueller is so clear in his statements of “how 
to do it” that an average student could learn how to solve the problems of this 
book with little extra help from a teacher. Whether he would gain any under- 
standing of algebraic proof is questionable. 

VIRGINIA CARLTON 
Centenary College 


Theoretical Physics in the Twentieth Century; A Memorial Volume to Wolfgang 
Pauli. By M. Fierz and F. F. Weisskopf (eds.). Interscience, New York, 
1960. x +328 pp. $10.00. 


Fourteen papers, including a foreword by Niels Bohr and a bibliography of 
Pauli’s works by C. P. Enz, range over topics and fundamental problems close 
to Pauli’s interests in quantum theory, relativity, and mathematical physics. 
Important events in research during the 1930’s are also among the subjects 
discussed by such contributors from Europe, Russia, and the United States as 
W. Heisenberg, L. D. Landau, B. L. van der Waerden, G. Wentzel, C. S. Wu, 
and others. 

Tom SMITH 
University of Oklahoma 
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Silhouette Mathematics. By R.S. Underwood. Texas Technological College Book- 
store, Lubbock, Texas, 1961. iv+148 pp. $2.00. 


This text, which is paper bound and photographically reproduced from type- 
written pages, largely contains the present status of the author’s researches of 
the important and rather neglected problem of picturing the equations of three, 
and higher, dimensional analytic geometry on a plane. The material is elemen- 
tary and merits examination. With some give and take, the text can be used 
in a beginning course in analytic geometry, though it would better serve a three- 
semester-hour tailor-made course. There are ample exercise sets, and answers 
are furnished in the rear of the book. There is no index, but there is a good table 
of contents. In the last chapter various “loose ends” and possible areas of ap- 
plication (such as to the solution of some Diophantine equations) are pointed 
out. The theory is not complete and there is room for improvements and exten- 
sions. Indeed, a dozen or so master’s theses have originated with the ideas of 
this text. 

Howarp EvEs 
University of Maine 


The Simplex Method of Linear Programming. By F. A. Ficken. Holt, Rinehart 
and Winston, New York, 1961. 64 pp. $1.50. 


In this excellent little book, the author gives a clear exposition directed 
primarily to the mathematical theory of the simplex method of linear program- 
ming which falls within the field of algebra for the consideration of the general 
solution of a system of linear equations having certain constraints associated 
with them. The purpose appears to be an introduction to the subject in that, 
as is indicated by the author, there are many omissions. These, in the review- 
er’s opinion, are not at all detrimental. Also, the omissions are to a large extent 
neutralized by a rather well selected Bibliography. The reviewer also opines 
that one additional reference should have been mentioned, namely: Mathe- 
matical Methods of Operations Research, by T. L. Saaty, New York, 1959. 

Ficken’s book will give a reader with moderate maturity in mathematics a 
very intelligent idea of the basis, nature and uses of the simplex method of linear 
programming. The professional engineer and the business specialist as well as 
others who have need for linear programming will find this book very useful and 
informative. The topics treated have been wisely selected and their treatment 
is orderly and clear. 

It is very gratifying to see such a lot of useful information put in a clear and 
understandable fashion in such a concise way. In my opinion, the author is to 
be congratulated and commended for a piece of work well done. 

FRANK M. WEIDA 
The George Washington University 
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Modern Fundamentals of Algebra and Trigonometry. By Henry Sharp, Jr. Pren- 
tice-Hall, Englewood Cliffs, N. J., 1961. ix+340 pp. $6.50. 


This book gives an excellent treatment of basic topics in algebra and trigo- 
nometry. It emphasizes an axiomatic approach in the development of the num- 
ber system and introduces set terminology before treating the concept of a 
function. Proofs of the binomial theorem, DeMoivre’s theorem and important 
results in the theory of equations demonstrate the usefulness of the induction 
axiom. Trigonometry proceeds from the solution of right and oblique triangles 
to a careful treatment of trigonometric and inverse trigonometric functions. 
Throughout the book graphical methods are stressed—in the study of inequali- 
ties, in the analytic geometry of the straight line, in graphs of polynomials and 
transcendental functions, in presenting statistical data. In a chapter on theory 
of equations the author defines the slope of a polynomial function and thus paves 
the way to the study of calculus. Answers to most odd-numbered exercises are 
given. Appendices on inequalities, roots of polynomials and binomial series add 
to the worth of the book, as do various tables. The latter include trigonometric 
values for angles in degrees and for numbers, 4-place common logarithms and 
logarithms of trigonometric values. The book admirably combines a modern 
approach to underlying principles of mathematics with a detailed and rigorous 
study of algebra and trigonometry. 

HELEN G. RUSSELL 
Wellesley College 


Strukturtheorte der Wahrscheinlichkeitsfelder und -Riume. By Demetrios A. 
Kappos. Springer-Verlag, Berlin, Géttingen, and Heidelberg, 1960. 136 pp. 
About $5.50. 


The author points out that since there already exist systematic treatises on 
probability theory from the measure-theoretic point of view, this book does not 
attempt such a presentation. The book thus confines itself, as the title implies, 
to the systematic presentation of the mathematical theory of the structure of 
probability fields and, in terms of these, to that of the structure of probability 
spaces. The former are defined in terms of a probability function and the latter 
in terms of measure, but since it is shown that every probability space may be 
represented as a probability field, the former approach permits a more direct 
formulation of problems that have been treated by the latter. 

The latter part of the book includes material on cartesian products and con- 
cepts of independence that play a dominant role in the characterization of the 
structure of probability fields. A theory of the nonseparable invariant extensions 
of Lebesque measure related to concepts of independence of Kakutani and 
Oxtoby, and some treatment of a generalization of the concept of probability 
space due to Renyi, appear at the end. 

A. A. GRAU 
Oak Ridge National Laboratory 
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Elementary Algebra for College Students. By Irving Drooyan and William 
Wooton, Wiley, New York, 1961. 272 pp. $4.95. 


This book, which is traditional in its approach, assumes a knowledge of 
arithmetic only. It would be helpful to a student with no previous experience 
with algebra or to a student engaged in self-instruction in algebra. Algebraic 
concepts are developed intuitively ‘but logically, and algebraic terminology is 
made to contribute to understanding rather than to confusion. Each new con- 
cept, including “word problems,” is carefully illustrated with sample problems. 
Word problems early become an integral part of the text. The entire text should 
be covered in a first course in elementary algebra. 

TRUMAN WESTER 
Federal Aviation Agency Training Center, Oklahoma City 


Integral Quadratic Forms, Cambridge Tracts in Mathematics and Mathematical 
Physics no. 51. By G. L. Watson. Cambridge University Press, New York, 
1960. 143 pp. $5.00. 


The author has brought together in a well-organized and well-written 
fashion the basic theory of quadratic forms with integral coefficients and vari- 
ables. Three classes of problems are identified and studied. First there is the 
problem of the equivalence of quadratic forms under linear integral transforma- 
tions of determinant +1. Proper equivalence, where the determinant is restricted 
to +1, is not introduced; this is just as well because it is strange to have x?+2y? 
not equivalent to 2x?+~y?. Second, the author is concerned with decomposition; 
a form f in m variables is said to be decomposed into g+h, where g and h are 
forms in r and »—r variables, if f is equivalent to g+h. The third problem is the 
representation of integers by forms; an integer k is represented by f(x1, + - + , Xn) 
if the equation f= can be solved in integers x1, - - - , Xn. The background mate- 
rial needed for the study of the book is not great, nothing more than elementary 
number theory and an acquaintance with Dirichlet’s theorem on the infinitude 
of primes in an arithmetic progression. However, the pace is fairly fast and 
sophisticated, so that typical undergraduates in universities in the U. S. would 
not find it easy going. 

While the book for the most part constitutes a compilation and synthesis of 
known results, it contains some theorems by Watson not previously in the 
literature. The book is a felicitous addition to the small collection of such works 
available. The Carus monograph on the subject, The Arithmetic Theory of 
Quadratic Forms by Burton W. Jones, uses a different approach on many ques- 
tions, and the emphasis is not the same. About the only other book in English 
on the subject is L. E. Dickson’s Studies in the Theory of Numbers, and it is 
much more specialized in content than the works by Watson and Jones. 

IvAN NIVEN 
University of Oregon 
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Boolean Algebra and tts Applications. By J. Eldon Whitesitt. Addison-Wesley, 
Reading, Mass., 1961. x +182 pp. $6.75. 


One of the trying times in the life of a mathematics teacher occurs when an 
eager young electrical engineering student steps up at the end of a calculus 
lecture to ask “what do you know about this new subject called Boolean alge- 
bra?” Safe answers range from “nothing” to “a little, but it’s not really in my 
field.” Whether we like it or not, the elementary theory of Boolean algebras 
pops up in a remarkably wide variety of applications. It is comforting to know 
that there is now a book—Whitesitt’s Boolean Algebra and its A pplications— 
which treats the subject with clarity, care and honesty. 

A look at the chapter headings in Whitesitt’s book shows the range of mate- 
rial which it covers. In order, these are: “The algebra of sets, Boolean algebra, 
symbolic logic and the algebra of propositions, switching algebra, relay circuits 
and control problems, circuits for arithmetic computation, and introduction to 
probability in finite sample spaces.” None of these topics are treated in detail. 
Nevertheless, a beginning student will find each chapter an attractive introduc- 
tion to the ideas and tools of the subject with which it deals. 

In the smooth, logical development of subject matter, the careful statement 
and explanation of definitions, the detailed presentation of examples, and the 
extensive offering of exercises (many of them equipped with solutions), White- 
sitt’s book rates a solid A. As a textbook, it should provide help and solace to 
students and teachers, as well as the great mass of engineers bent on self-im- 
provement. 

R. PIERCE 
University of Washington 


NEWS AND NOTICES 
EpItED By LLoyp J. MontTz1NGo, JRr., University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending news 
items to L. J. Montzingo, .’r., Mathematical Association of America, University of Buffalo, 
Buffalo 14, New York. Items must be submitted at least two months before publication can take 
place. 


PERSONAL ITEMS 


Mr. R. E. Barnhill, University of Kansas, has been awarded a Woodrow Wilson 
National Fellowship for graduate study in the academic year 1961-62. 

Professor S. R. Beyma, Hampton Institute, was named a recipient of the Christian R. 
and Mary F. Lindback Award for Distinguished Teaching. This award carries a $500 
stipend. 

Professor J. A. Brown, University of Delaware, represented the Association at the 
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inauguration of Dr. L. I. Mishoe as President of Delaware State College on April 16, 
1961. 

Professor J. M. Calloway, Kalamazoo College, represented the Association at the 
inauguration of Dr. J. W. Miller as President of Western Michigan University on May 
20, 1961. 

Professors Shiing-Shen Chern, University of California, and J. W. Tukey, Princeton 
University, have been elected members of the National Academy of Sciences. 

Professor M. S. Hendrickson, University of New Mexico, represented the Association 
at the inauguration of Dr. D. C. Moyer as President of Eastern New Mexico University 
on May 30, 1961. 

Professor Emeritus Norman Miller, Queen’s University, was awarded the honorary 
degree of Doctor of Laws by Queen’s University on May 20, 1961. 

Professor Deane Montgomery, Institute for Advanced Study, received the honorary 
degree of Doctor of Humane Letters from Yeshiva University on June 15, 1961. 

Professor A. W. Tucker, Princeton University, was awarded the honorary degree of 
Doctor of Science by Dartmouth College on June 11, 1960. 

Agnes Scott College: Mr. R. E. R. Nelson, University of Virginia, has been appointed 
Instructor; Assistant Professor Sara Ripy has been promoted to Associate Professor. 

Massachusetts Institute of Technology: Drs. A. E. Hurd, Norman Lebovitz and J. H. 
Simons have been appointed C. L. E. Moore Instructors; Drs. F. P. Bretherton, R. E. 
Briney, T. J. Eisler, R. L. Finney, III, R. A. Gangolli, J. P. Levine, G. J. Maltese, R. M. 
Moroney, M. M. Robertson, and H. C. Rumsey, Jr., have been appointed Instructors; 
Drs. F. M. Leslie, J. R. McCord, and Hironori Onishi have been appointed Research 
Associates; Assistant Professors Sigurdur Helgason, D. M. Kan, A. P. Mattuck, M. L. 
Minsky, and F. P. Peterson have been promoted to Associate Professors; Associate 
Professor Bertram Kostant, University of California and Dr. R. H. Liist, Max Planck 
Institute, Munich, Gemany, have been appointed Visiting Professors; Associate Pro- 
fessor Felix Browder, Yale University, and Dr. Ekkehart Kroner, Stuttgart Institute of 
Technology, Stuttgart, Germany, have been appointed Visiting Associate Professors; 
Assistant Professor H. J. Weinitschke, University of California, Los Angeles, has been 
appointed Visiting Assistant Professor; Professor I. M. Singer is on leave on an Alfred P. 
Sloan Research Fellowship; Professor G. G. Whitham is on leave and will spend the 
year at California Institute of Technology; Associate Professor L. M. Howard is on 
leave at Cambridge University on a Guggenheim Fellowship; Assistant Professor K. M. 
Hoffman is on leave at the University of California, Los Angeles, for one year. 

Rensselaer Polytechnic Institute: Associate Professors B. A. Fleishman and J. W. 
Hollingsworth have been promoted to Professors; Assistant Professor T. Y. Chow has 
been promoted to Associate Professor. 

University of Arizona: Dr. J. A. Dyer, University of Texas, has been appointed 
Assistant Professor; Professors L. M. Milne-Thomson, Mathematics Research Center, 
University of Wisconsin, and L. J. Mordell, Cambridge University, Cambridge, England, 
have been appointed Visiting Professors; Dr. M. S. Cheema, University of California, 
and Dr. N. C. Giri, Stanford University, have been appointed Visiting Assistant Pro- 
fessors. 

University of Rochester: Drs. A. H. Stone and Dorothy M. Stone, University of 
Manchester, Manchester, England, and Professor J. H. B. Kemperman, Purdue Uni- 
versity, have been appointed Professors; Drs. W. W. Comfort, Harvard University, 
K. A. Ross, University of Washington, and C. E. Watts, Institute for Advanced Study, 
have been appointed Assistant Professors; Assistant Professor Yuzo Utumi, McGill 
University, has been appointed Visiting Assistant Professor. 


Mr. E. Z. Andalafte, University of Missouri, has been appointed Instructor at South- 
west Missouri State College. 
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Dr. J. M. Anderson, University of Nebraska, has accepted a position as Mathema- 
tician at the Radio Corporation of America Laboratories, Princeton, New Jersey. 

Mr. Dov Avishalom, Bar Ilan University, Tel Aviv, Israel, has been appointed 
Instructor at the University of Minnesota. 

Mr. S. D. Beck, Battelle Memorial Institute, has been appointed Nuclear Engineer- 
ing Specialist at Alco Products, Schnectady, New York. 

Associate Professor E. G. Begle, Yale University, has been appointed Professor of 
Mathematics Education at Stanford University’s School of Education. 

Mr. R. J. Benice, University of Buffalo, has been appointed Senior Mathematician 
at the Sylvania Electronic Systems, Buffalo, New York. 

Mr. W. H. Benson, University of California, Berkeley, has accepted a position at the 
Lawrence Radiation Laboratory, Berkeley, California. 

Mr. B. D. Biegun, University of Minnesota, has been appointed Teacher at Napa 
Senior High School, Napa, California. 

Mr. J. H. Braun, Chrysler Corporation, Detroit, Michigan, has accepted a position 
as Systems Engineer with International Business Machines, Columbus, Ohio. 

Brother H. Columban, Xavier High School, Appleton, Wisconsin, has been ap- 
pointed Teacher at St. George High School, Evanston, Illinois. 

Dr. S. D. Conte, Space Technology Laboratories, Los Angeles, California, has ac- 
cepted a position as Manager of the Computing Sciences Department, Systems Research 
and Development Division, Aerospace Corporation, Los Angeles, California. 

Professor F. L. Kiokemeister has been appointed Chairman of the Department of 
Mathematics at Mount Holyoke College. 

Mr. S. J. Einhorn, University of Pennsylvania, has been appointed to the Technical 
Staff of Averbach Electronics as Mathematical Analyst. 

Mr. Samuel Feder, Bulova Research & Development Laboratories, Woodside, New 
York, has accepted a position at System Development Corporation, Paramus, New 
Jersey. 

Dr. E. H. Hanson, Land-Air, Point Mugu, California, has accepted a position as 
Manager of the Advanced Analysis Department, Earth Sciences Division, United 
ElectroDynamics, Pasadena, California. 

Associate Professor M. C. Hartley, University of Illinois, has been appointed Visiting 
Professor at the University of Puerto Rico, Mayaguez, Puerto Rico. 

Mr. N. W. Johnson, Technical Operations, Washington, D. C., has accepted a posi- 
tion at Computer Associate, Woburn, Massachusetts. 

Professor Edgar Karst, Brigham Young University, has been appointed Professor 
at Evangel College. 

Dr. H. C. Kennedy, St. Louis University, has been appointed Assistant Professor 
at Providence College. 

Assistant Professor L. H. Lange has been appointed Acting Head of the Department 
of Mathematics at San Jose State College. 

Professor Joseph Lehner, Michigan State University, will be on leave during the 
academic year of 1961-62 and will attend the Number Theory Institute at the Uni- 
versity of Pennsylvania. 

Associate Professor V. O. McBrien, College of the Holy Cross, has been appointed 
Professor and Chairman of the Department of Mathematics. 

Mr. G. E. Murine, Head of the Mathematics Department, Solon School System, 
Cleveland, Ohio, has been appointed Assistant Professor at John Carroll University. 

Dr. J. B. Muskat, Massachusetts Institute of Technology, has been appointed As- 
sistant Professor and Research Associate in Computing, University of Pittsburgh. 

Professor J. H. Neelley, Carnegie Institute of Technology, has been appointed Visit- 
ing Professor at Ball State Teachers College. 
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Mr. W. K. Rapp, University of Missouri, has accepted a position as Senior Engineer 
with Motorola Military Electronic Center, Scottsdale, Arizona. 

Associate Professor N. C. Severo, University of Buffalo, has been promoted to Pro- 
fessor of Mathematical Statistics. 

Mr. Lawrence Sokoloff, Sylvania Electric Products, Needham, Massachusetts, has 
accepted a position with Auerbach Electronics, Philadelphia, Pennsylvania. 

Dr. J. W. Summers, University of California, Berkeley, has been appointed Assistant 
Professor at Alameda State College. 

Dr. G. H. Swift, Jr., International Business Machines, Poughkeepsie, New York, has 
been appointed Manager, Technical Plans for Large Computers, International Business 
Machines, Federal Systems Division, Rockville, Maryland. 

Dr. T. T. Tanimoto, International Business Machines, has been appointed Head of 
the Pattern Recognition Laboratory, Melpar, Watertown, Massachusetts. 


Professor Emeritus W. B. Carver, Cornell University, died on July 4, 1961. He was 
a charter member of the Association. Professor Carver served the Association as Editor 
of the MonTHLY (1932-1936), President (1939-1940), and Secretary-Treasurer (1943- 
1947). He had the distinction of being the only person to hold these three offices. From 
1947 Professor Carver continued to serve as a member of the Finance Committee until 
January, 1961, when he found it necessary to resign because his health was failing. 

Professor E. S. Ashcraft, Stetson University, died December 17, 1960. He was a mem- 
ber of the Association for 10 years. 

Professor Emeritus W. W. Denton, University of Arizona, died January 22, 1961. 
He was a Charter Member of the Association. 

Assistant Professor Aaron Herschfield, Pennsylvania State University, died Febru- 
ary 19, 1961. He was a member of the Association for 4 years. 

Professor Emeritus A. J. Hoare, University of Wichita, died April 23, 1961. He was 
a Charter Member of the Association. 

Dr. R. P. Johnson, Louisa, Virginia, died March 16, 1961. He was a member for 40 
years. 

Associate Professor R. B. Pinson, Stephen F. Austin State College, died February 
19, 1961. He was a member of the Association for 11 years. 


It has recently been pointed out that, in the notice of the death of Professor E. J. 
Finan, Catholic University of America (this MONTHLY, vol. 67, 1960, p. 713), the name 
was misspelled. The Editor regrets this error. 


CONTINENTAL CLASSROOM, 1961-62 


The National Broadcasting Company announced on June 28 that last season’s 
Continental Classroom course in Contemporary Mathematics will be repeated on color 
tape recordings from 6 to 6:30 a.m. local time beginning September 25, 1961. Professor 
John L. Kelley, University of California, Berkeley, teaches Modern Algebra during the 
first semester; Professor Frederick Mosteller teaches Probability and Statistics during 
the second. 

The new course on Continental Classroom will be a course in American Government 
This course will be televised in color and carried by approximately 170 stations in every 
part of the country, Monday through Friday, from 6:30 to 7:00 a.m. local time be- 
ginning September 25, 1961. 

The Conference Board of the Mathematical Sciences is one of the sponsors of Con- 
temporary Mathematics; the others are Learning Resources Institute and the National 
Broadcasting Company. 
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DOCTORAL PROGRAM FOR COLLEGE TEACHERS OF MATHEMATICS 


The Graduate School of Science and the Graduate School of Education of Yeshiva 
University announce a new doctoral program designed primarily for college teachers 
of mathematics. The program is aimed toward the training of mathematicians interested 
primarily in college teaching, rather than in research. 

The requirements of the new program include the same number of credits in gradu- 
ate mathematics as is required in the Ph.D. program of the Graduate School of Science. 
However, the student is encouraged to select courses with an eye toward breadth of 
coverage, rather than intensive specialization. 

In addition to the content courses, there is a sequence of courses of special pertinence 
to the needs of the college teacher. In particular, the course “Readings in the Master- 
works of Mathematics” is designed to acquaint students with original writings in the 
field (using the original language when possible), and it is valuable both in itself and as 
a prelude to the writing of the dissertation. 

For more information write to: Director of Admissions, Yeshiva University, Amster- 
dam Avenue & 186th Street, New York 33, New York. 


OPPORTUNITIES FOR STUDY IN U.S.S.R. 


The Inter-University Committee on Travel Grants, representing American colleges 
and universities, wishes to announce that it is soliciting inquiries and applications from 
graduate students and scholars who wish to spend all or part of the academic year 1962- 
63 engaged in study and research in the Soviet Union as participants in the academic 
exchange between the United States and the U.S.S.R. 

American citizens under forty years of age are eligible if they are graduate students, 
post-doctoral researchers or faculty members at the time of application. A knowledge of 
Russian adequate to the needs of study and research is required. Other criteria for 
selection include intellectual ability, maturity, emotional stability, proven scholarly 
competance or indication of future professional promise, and substantial knowledge of 
both American and Russian history and culture. 

Periods of study and research between one semester and fifteen months can be ar- 
ranged. Funds are available to cover all or part of the exchange participant’s expenses, 
including maintenance of family, depending on the participant’s own financial needs 
and resources. 

For further information and applications write to: Stephen Viederman, Deputy 
Chairman, Inter-University Committee on Travel Grants, 719 Ballantine Hall, Indiana 
University, Bloomington, Indiana. Applications be must received no later than De- 
cember 15, 1961, to be considered for the 1962-63 exchange. 


HUME MATHEMATICS HONOR GALLERY REOPENED AT MISSISSIPPI 


In autumn of 1890 a young man named Alfred Hume was chosen for the Chair of 
Mathematics in the University of Mississippi. A few years later he was a charter member 
of the Mathematical Association of America and retained his membership throughout 
his long and active lifetime. At the very beginning of his teaching, Dr. Hume instituted 
a practice which turned out to be perhaps as unique as anything of its kind in the world. 
At the end of each year he would give critical examination of the performance of his 
students and honor those rated at the top by placing their pictures in the classroom. 
This discriminating practice resulted in groups ranging from one to perhaps seven or 
eight. The gallery grew and in 1924 it had gone completely around the spacious class- 
room and it contained names that became outstanding in many walks of life. In this 
year, Dr. Hume became Chancellor of the University and the practice was discontinued. 
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The sequel to this account is the decision made at this institution to re-activate this 
gallery and choose annually a recipient for the award designated as the Alfred Hume 
Memorial Award in Mathematics. Among the provisions of the award are membership 
in the Association and the privilege of having the recipient’s photograph entered into 
this Honor Gallery which started 70 years earlier. The first recipient of this second 
phase is James R. Price. He will, of course, continue graduate study in mathematics in 
a leading mid-western University. 


THE MATHEMATICAL ASSOCIATION OF AMERICA 
Official Reports and Communications 
NEW SECTIONAL GOVERNORS OF THE ASSOCIATION 


The following have been elected Governors of the Association for a three-year term 
beginning July 1, 1961 by a mail vote of the membership of the Association in the Sec- 
tions indicated: 


Kansas Paul Eberhart, Washburn University 

Missouri R. J. Michel, Southeast Missouri State College 
New Jersey H. O. Pollak, Bell Telephone Laboratories 
Northeastern D. E. Richmond, Williams College 

Ohio R. R. Stoll, Oberlin College 

Pacific Northwest D. C. Murdoch, University of British Columbia 
Southeastern H. S. Thurston, University of Alabama 
Southwestern J. B. Giever, New Mexico State University 
Upper New York State Harriet F. Montague, University of Buffalo 


The greatest number of votes (230) was cast by the members of the Northeastern 
Section. The highest percentage of votes was 47% in the Missouri Section. 
H. M. GeEHMAN, Executive Director 


THE 1961 HIGH SCHOOL MATHEMATICS CONTEST 


The Annual High School Mathematics Contest Examination, sponsored by the 
Mathematical Association of America and the Society of Actuaries, was administered 
March 9, 1961 to approximately 160,000 students in 5300 schools throughout the 
United States and Canada, and including 14 APO (Army) and FPO (Navy) schools, 
scattered widely around the world. These figures compare with approximately 152,000 
students in 5200 schools in 1960. 

A stronger international flavor was added to the contest examination this year by 
having it administered on an unofficial basis in two English schools and two Dutch 
schools, the latter with provision for translation. All four schools performed well, and, 
in communications with the teachers in the Netherlands schools, we learned that their 
students were very much interested in the test and that extended participation is 
planned for 1962. Also arrangements are being made to have the test printed in the 
Dutch journal Euclides. 

On the reasonable assumption that the body of participants over the years constitute 
a pedagogical constant, we must conclude that this year’s examination was more diffi- 
cult than that of 1960. Limited statistics describing the national and regional perform- 
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ances are found in the summary, sent to all participating high schools and available by 
request from the contest chairman. 

In team performance, Brooklyn Technical High School ranks first with a score of 
366.75 points out of 450, and Abraham Lincoln High School (Brooklyn), second with 
a score of 358. The best individual performance is credited to Aviad Broshi, Yeshiva 
of Flatbush High School (Brooklyn) with a score of 143.75 points out of 150. Close 
behind is Robert Rosenstein, Abraham Lincoln High School (Brooklyn) with a score 
of 141.25. 

The discriminatory quality of the examination on all levels of achievement continues 
to be satisfactory, and no changes are contemplated in basic pattern. For next year, 
however, we may use a dual wording, one classic and one modern, for problems based on 
“modern mathematics.” The few sprinkled through this year’s examination appeared in 
essentially classic garb. 

To date, our most ambitious effort to interest high school students in mathematical 
careers is this year’s three-page brochure, How About a Career in Mathematics, dis- 
tributed to all participating students. Although the expense of printing and distributing 
these brochures is heavy, we are of the opinion that the educational value of the bro- 
chures warrants their continuance. 

CHARLES T. SALKIND, Chairman, 
Committee on High School Contests 


THE 1961 WILLIAM LOWELL PUTNAM MATHEMATICAL COMPETITION 


The twenty-second annual William Lowell Putnam Mathematical Competition will 
be held on Saturday, December 2, 1961. This competition, made possible by the trustees 
of the William Lowell Putnam Intercollegiate Memorial Fund left by Mrs. Putnam in 
memory of her husband, is under the sponsorship of the Mathematical Association of 
America and is open to regularly enrolled undergraduate students in universities and 
colleges of the United States and Canada who have not yet received a college degree. 

Application blanks will be mailed about October 1 to the regular mailing list. If 
an application blank is not received by October 15, one may be secured by writing the 
director, Professor L. E. Bush, 308 Merrill Hall, Kent State University, Kent, Ohio. 
Your application must be filed with the director not later than November 6, 1961. For 
further details of the examination and the list of prizes (including the $3,000.00 scholar- 
ship to Harvard), see the announcement which will accompany the application blank. 

Reports of the previous competitions and the examinations may be found in this 
Monthly for May 1938, 1939, 1940, 1941, 1942; October 1946; August-September 1947; 
December 1948; August-September 1949, 1950, 1951; October 1952, 1953, 1954, 1955; 
December 1956; August-September (announcement of winners) and November (ques- 
tions and solutions) 1957; August-September 1958; August-September 1959; January 
(questions and solutions for eighteenth, nineteenth and twentieth competitions) 1961; 
and in this issue, pages 629-637. 


THE MARCH MEETING OF THE MICHIGAN SECTION 


The annual meeting of the Michigan Section of the Mathematical Association of 
America was held on March 25, 1961, at Wayne State University, Detroit, in conjunc- 
tion with the annual meeting of the Michigan Academy of Science, Arts and Letters. 
Professor E. D. Rainville of the University of Michigan, Chairman of the Section, pre- 
sided at all sessions of the meeting. The attendance at the morning and afternoon ses- 
sions was about 80 persons and 67 attended the luncheon and business meeting. 

The nominating committee consisting of Professor J. G. Hocking, Michigan State 
University, Chairman, Professor L. G. Woodby, Central Michigan University, and 
Sister M. Ignatia, Marygrove College proposed the following slate of officers: Professor 
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F. L. Celauro of Central Michigan University as Chairman; Professor R. H. Oehmke of 
Michigan State University as Vice-Chairman; Professor L. E. Mehlenbacher of the 
University of Detroit as Secretary-Treasurer. This slate of officers was elected unani- 
mously. 

The report of the Governor of the Michigan Section, Professor R. M. Thrall, was 
read by Professor Frank Harary. Professor R. K. Ritt of the University of Michigan 
reported for the Committee on the Michigan Mathematics Prize Competition that there 
were over nine thousand participants from Michigan high schools, and that the general 
results show improvement over previous years. Professor J. S. Frame of Michigan State 
University reported on the Visiting Scientist Program sponsored by the Michigan Acad- 
emy and on the resolution in support of certain changes in the proposed teacher certifi- 
cation code for Michigan. 

The morning program included the presentation of three papers and a report of the 
work of the Panel on Teacher Training of the CUPM. The latter report was presented 
by Professor R. J. Wisner, Executive Director of the CUPM. The afternoon program 
included the presentation of one paper and a panel discussion on the topic “The School 
Mathematics Study Group Programs for Elementary and Secondary School Mathe- 
matics.” The Panel consisted of Professor P. S. Jones of the University of Michigan, 
Moderator; Miss Irene Sauble, Supervisor of Elementary Mathematics, Division of 
Instruction, Detroit Public Schools; Professor Charles Brumfiel, University of Michi- 
gan; Miss Hope Chipman, University of Michigan High School. 

The following papers were presented: 


1. A very independent axiom system, by Professor Frank Harary, University of Michigan. 
This paper was published in this MONTHLY, vol. 68, 1961, pp. 159-162. 


2. Fitting an exponential curve to the frequencies of the lengths of precipitation periods at South 
Haven, Michigan, by Professor W. D. Baten, Michigan State University. 

This article contains an application of fitting an exponential curve to observed frequencies of 
the lengths of precipitation periods at South Haven, Michigan, for the past 30 years. The length 
of a precipitation period is the number of consecutive days during which there is measurable pre- 
cipitation. 


3. On the set of maximum points of a regular function, by Professor Fritz Herzog, Michigan 
State University. 

Let F be the class of nonconstant functions f(z), regular for |s| <1 and continuous for || =i. 
Let F, be the subclass of F, consisting of those fG F which are regular for || <1. The point set on 
the unit circle C where |f(z)| assumes its maximum value will be called the set of maximum points. 
It is shown that, (a) for the class F, the most general set of maximum points is any closed nonempty 
subset of C, and (b) for the subclass Fi, the most general set of maximum points is either all of C 
or a finite nonempty subset of C. 


4. Invertible spaces, by Professor J. G. Hocking, Michigan State University. 
This paper by P. H. Doyle and J. G. Hocking is scheduled for publication in this MONTHLY, 
November, 1961. 


L. E. MEHLENBACHER, Secretary 


THE MARCH MEETING OF THE SOUTHWESTERN SECTION 


The annual meeting of the Southwestern Section of the Mathematical Association of 
America was held at the University of Arizona, Tucson, Arizona, March 17-18, 1961. 
Professor Harvey Cohn, Chairman of the Section, presided at the afternoon session on 
March 17, and also at the morning session on March 18. There were 87 persons in at- 
tendance, including 40 members of the Association. 

The following officers were elected: Chairman, Professor I. I. Kolodner, University 
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of New Mexico; Vice-Chairman, Professor Deonisie Trifan, University of Arizona; 
Secretary-Treasurer, Professor George Baldwin, New Mexico State University. 

Dr. S. M. Ulam, Los Alamos Scientific Laboratory, gave the invited address, “Study 
of Combinatorial Problems on Computers.” 

The following papers were presented: 


1. Some computations of class numbers in quadratic integral domains, by Professor Harvey 
Cohn, University of Arizona. 

The author considers h(f?d) the class number for the quadratic integers of type x +-yf(d+ /d) /2 
where d is the field discriminant. Dirichlet showed that for fixed d if f=p*g>- +--+ (for a fixed set of 
primes and variable exponents), h(f*d) is bounded; also for certain sets of primes in f, h(f?d) =h(d). 
The survey made on GEORGE tends to suggest certain possible conjectures on the class numbers. 
For example: 4(12f) =1 exactly when f =3¢ or 2-3*; h(24f) =1 only when f=3, h(24f) =3 only when 
3<f=3¢, and h(24f) is even otherwise. When d is the sum of two squares, the values of h(f*d) /h(d) 
tend to be odd more often and smaller more often (as f varies) than for other d. 


2. Rings with group, by Mr. E. L. Walter, New Mexico State University. 

Let R be a ring with 10, and R** be the set of nondivisors of zero. Define R to be a ring with 
group if R** is a group. Several nontrivial examples are given. Ring R is a ring with group if and 
only if it has no proper left (right) ideals which intersect R**. If the left (right) ideals of R satisfy 
the descending chain condition, then R is a ring with group. If X is a separable Banach space, then 
B(X, X) is a ring with group if and only if X is finite. 


3. Closed linear operations with closed range, by Mr. B. A. Benn, New Mexico State University’ 
introduced by the Secretary. 

Let T be a closed linear operator with domain D(T) dense in Banach space X and range R(T 
in Banach space Y. It is well known that R(T) is closed in Y if and only if R(T’) is closed in X’. 
The purpose of this paper is to show that the theorem follows readily from the “state diagram.” 
(S. Goldberg, Linear operators and their conjugates, Pacific J. Math., vol. 9, 1959, pp. 69-79.) 


4. A theorem on power dissipation in circuits with periodically varying elements, by Professor 
I. I. Kolodner, University of New Mexico. 

The response of a damped linear circuit (say in RLC circuit, R>O) to a sinusoidal electro- 
motive force of circular frequency w can be split into a harmonic “steady state” and a decaying 
transient. The Ohmic energy dissipated in the circuit over a period is a continuous function of w 
on (0, ©); the energy stored in the reactive components averages to zero over a period. Under the 
same circumstances, if the circuit elements vary periodically with period T, the response still can 
be split into an almost-periodic steady state and a decaying transient. An average power P, dis- 
sipated or stored in a set s of circuit elements can still be defined by P,=lim;.. E,(t)/t, where E, 
is the energy dissipated or stored in s. 

THEOREM. P, has removable singularities on A= {w|w=Kx/T, KEI*}, and is continuous on 
(0, 0©)—A. 


5. Some remarks on associative functions, by Professor Berthold Schweizer, University of 
Arizona. 

The history of the functional equation of associativity, F(x, F(y, 2)) = F( F(x, y), 2) is discussed 
and a number of recent results, as well as a conjecture, concerning properties of its solutions are 
presented. 


6. Geometric progressions modulo 2*, by Mr. Milton Levy, White Sands Missile Range, New 
Mexico. 

Elementary proofs are given of three theorems which are applicable to the generation of 
pseudo-random numbers in a binary digital computer. In all the following theorems, k =3. (1) If 
r= +1 (mod 8), then r* (mod 2*). (2) If r= +3 (mod 8), then 41 (mod 2*) and r** 
=1 (mod 2*). (3) If r=—3=5 (mod 8), then the sequence of integers generated by xo=a 
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(mod 2*), x,+1 rx, (mod 2*) for 0” <2*-* is a permutation of (1,5, + + - , 2*—3) if a=1 (mod 4) 
and is a permutation of (3, 7, +--+, 2*—1) if a=3 (mod 4). 


7. Differentials on a topological space, by Professor E. D. Gaughan, New Mexico State Univer- 
sity. 

The purpose of this paper is to present the notion of a differential for a function from a topo- 
logical space X into R*, R a nondiscrete, Hausdorf topological field, and to show that this differen- 
tial possesses some of the properties of the usual differential as defined on a vector space. 


8. Some remarks about moment sequences, by Professor J. W. P. Mayer-Kalkschmidt, Univer- 
sity of New Mexico. 

The following theorems are proved: (1) Given the moment sequence u,=/;t"dg(t), where 
tot. var.to.1(g) =K, if |a,|K’< o, then 6,=limz.. d,u,,=dn* is a moment sequence, 
and {3} converges to {8,} in the norm topology. (2) Under the conditions of (1), the Hausdorff 
method (H, 4) is regular if (H, u) is regular and if )°°_, a»=1, where the a, are real. The case: 
pn=1/(n+1), a,=e” is studied for 1 Sa, and a<1. 


9. General block decompositions of a space and the general computation of homology groups, by 
Professor J. B. Giever, New Mexico State University. 

Although the homology groups of, for example, a polytope are usually defined using simplicial 
decompositions, they are usually computed using more general “block decompositions” of one type 
or another. By using a much greater generality in the type of blocks, one can have the homology 
groups of the blocks determine that of the space without having a very effective means of comput- 
ing by means of the blocks. Nevertheless, such a procedure can be shown to have quite useful ap- 
plications. 


10. Discriminants and determinants, by Professor Gordon Pall (Illinois Institute of Technol- 
ogy), Visiting Professor, University of Arizona. 

The theory of quadratic forms with coefficients in a ring R in which division by 2 is either im- 
possible or not unique has been largely neglected, principally because such forms lack symmetric 
matrices and determinants. By a simple device, it is shown how to associate with a quadratic 
form having coefficients in any commutative ring a polynomial in its coefficients, called the dis- 
criminant, which behaves much like the usual determinant and makes possible extensions of the 
classical theories. If R is not commutative, a similar method is given for Hermitian quadratic forms. 


11. A condition for convexity in non-Euclidean geometry, by Professor John Irwin, New Mexico 
State University. 

Poincare’s hyperbolic model of non-Euclidean geometry consists of the points in the interior 
2 of the unit circle. The lines in this geometry are arcs of circles orthogonal to the circumference 
of the unit circle. A set SC is convex if and only if for each pair of points w; and w, in S, the 
(non-Euclidean) line segment joining w; and we is contained in S. A condition for the convexity 
of regions in the complex plane is given and it is shown that a corresponding theorem for Q holds 


12. Some unsolved problems concerning extensions of Abelian groups, by Professor E. A. Walker, 
New Mexico State University. 

This paper is a discussion of some of the unsolved problems concerning Ext(A, B). Recent 
progress on some of these problems is indicated, including some recent theorems of the author. 
Whitehead’s problem concerning Ext(A, Z) when Z is the additive group of integers is given par- 
ticular attention. 


13. Set functions and their determining collections, by Dr. H. H. Wicke, Sandia Corporation, 
Albuquerque, New Mexico. 

It is shown (as a special case of a more general theorem) that if M is a set, then every function 
whose domain and range is the power set of M corresponds to a mapping of M into collections of 
subsets of M. Certain interesting properties of set functions such as isotonicity are characterized 
by properties of the corresponding collections. The assignment of neighborhoods to each point of 
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M and the determination of a topology is an application. Another application is a characterization 
of the class of all isotone set functions f satisfying f=cfc, where c is the complement function. 


14. Banach spaces isomorphic to a conjugate space, by Professor Seymour Goldberg, New 
Mexico State University. 

Let X be a Banach space. New and simple proofs are given of theorems concerning necessary 
and sufficient conditions that X be linearly homeomorphic to a conjugate space of a Banach space. 


15. Some issues in mathematics education today, by Professor Charles Wexler, Arizona State 
University. 

A report on the Board of Governors’ meeting, the CUPM meeting, and some of the problems 
in Mathematics Education discussed by these groups. 


16. Discussion: Engineering curriculum in mathematics, Chairman: Professor J. W. P. Mayer- 
Kalkschmidt, University of New Mexico. 


17. Discussion: Undergraduate program in mathematics, Chairman: Dr. J. R. Foote, University 
of New Mexico and Holloman Air Force Base. 


G. L. Batpwin, Secretary 


THE APRIL MEETING OF THE IOWA SECTION 


The 48th regular meeting of the Iowa Section of the Mathematical Association of 
America was held at Simpson College, Indianola, on the afternoon of April 14 and the 
morning of April 15, 1961. Professor Irvin Brune presided as Acting Chairman in behalf 
of Professor H. C. Trimble, Chairman of the Section, who could not be present. Total 
attendance was 81, including 35 members of the Association. Routine business was 
considered during the afternoon meeting of April 14. 

The following officers were elected: Chairman, Professor Hazel M. Rothlisberger, 
University of Dubuque; Vice-Chairman, Professor W. L. Waltmann, Wartburg College; 
Secretary-Treasurer, Professor E. L. Canfield, Drake University. 


The following papers completed the program. 
1. Proof of the remainder theorem, by Professor H. A. Heckart, Simpson College. 


2. Integration of cot x sin 2mx In (sin x/sin a)dx, by Professor Don Kirkham, Iowa State 
University. 

For m=1, 2,---, the title integral and some related ones are evaluated. The results are ob- 
tained in terms of psi-functions. 


3. A mixed boundary value problem for an infinite elastic cylinder, by Professor Harry Weiss, 
Iowa State University. 


4. A thin cylindrical shell problem, by Mr. Thomas Rogge, Iowa State University, introduced 
by the Acting Chairman. 

The problem of a thin cylindrical shell sector clamped on two curved edges and one straight 
edge, free on the remaining straight edge and loaded by a load similar to a hydrostatic load is con- 
sidered. The method of solution is that of superimposing the solutions of three separate problems 
with the appropriate boundary conditions. 


5. Number theoretic densities for the Gaussian integers, by Mr. W. H. Richardson, Iowa State 
University. 

Some of the standard number-theoretic densities are defined for the Gaussian integers; and for 
these are established results analogous to corresponding cases for the rational integers. For exam- 
ple, one possible asymptotic density is given by lim inf A(m)/N(n), where A(m) is the number of 
elements of A in the half-open square determined by 0, ”, and ni, and N(n) is the norm of the 
Gaussian integer . 
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6. A modified Runge-Kutta solution of ordinary differential equations, by Mr. G. D. Byrne, 
Cyclone Computer Laboratory and Professor R. J. Lambert, both of Iowa State University. 

Suppose it is required that a particular solution to the differential equation dy/dx = F(x, y) 
be found. Suppose further that the points (%n_1, Yn-1) and (xn, Yn) lie on the particular solution curve 
and that they are given. Let x,+h=Xny1, Yn tk =y(Xni1) =Ynu1. Here h, the step-size, is fixed. 
Therefore, k, the change in y, must be evaluated to find the next point, (%n41, ¥n41), on the particu- 
lar solution curve. A set of equations is given describing a modified Runge-Kutta method of 
numerical integration, which has an accuracy of the order of h? and which requires only two sub- 
stitutions into the differential equation for each step of fntegration. 


7. A note on Boolean algebras, by Professor M. F. Ruchte, Iowa State University. 


8. Integral transforms and boundary value problems, by Mr. Gary Anderson, Iowa State Uni- 
versity, introduced by the Acting Chairman. 


9. Lilliputian dynamics—the physics of extreme size change, by Mr. Robert Gordon, Bettendorf 
High School, introduced by the Acting Chairman. (By invitation) 

Whenever the size of an object or animal is changed, the scale factor must be considered. It 
was discovered experimentally that because strength is proportional to cross-sectional area, while 
mass is proportional to volume, a large animal or object, built similar to a smaller one, will be 
weaker, proportionately, by a factor of scale. Also, the smaller an object or animal becomes, the 
more surface area, relative to mass, it has. This explains why very small animals seem extremely 

hungry and are easily water-logged. Scaling is also important when the behaviorial properties of 
various size ships are considered. These are but a few of the many aspects of scaling. 


10. Recommendations of CUPM Panel on Teacher Training, by Professor W. R. Orton, Uni- 
versity of Arkansas. 


11. Iowa college reactions to CUP M recommendations, by staff members of representative Iowa 
Colleges: Professor J. O. Chellevold and Professor O. C. Kreider, Iowa State University, Mr. N. L. 
Jacobson, Graceland College, Professor H. V. Price, State University of Iowa. Questions and 
comments from the floor. 


E. L. CANFIELD, Secretary 


THE APRIL MEETING OF THE KANSAS SECTION 


The forty-sixth annual meeting of the Kansas Section of the Mathematical Associ- 
ation of America was held at Ottawa University, Ottawa, Kansas, on April 15, 1961, in 
conjunction with the annual meeting of the Kansas Association of Teachers of Mathe- 
matics. Of the 195 people registered, 72 were members of the Association. Professor W. D. 
Bemmels, Chairman, presided at the sessions. 

The following officers were elected for one-year terms: Chairman, Professor L. E. 
Fuller, Kansas State University; Vice-Chairman, Professor A. M. Wedel, Bethel College; 
Secretary-Treasurer, Miss Helen Kriegsman, Kansas State College. 

At the joint session, held in the morning, Professor J. G. Kemeny, Dartmouth Col- 
lege, addressed the group on Recommendations for the Training of Teachers of Mathematics. 

The following short papers were presented at the afternoon session: 


1. Decision procedures for a propositional calculus, by Professor B. J. Thorne, Kansas State 
University. 

The calculus of material implication has the remarkable property of being decidable. The de- 
cision procedure in this case is the well-known system of truth tables. This paper presents a general- 
ization of this method. An abstract definition of “propositional calculus” is given. “Finite model of 
a propositional calculus” is then defined and shown to have some very useful properties as a deci- 
sion procedure for propositional calculi in general. 


Jer 
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2. Theorems on congruence, by Professor A. A. Nafoosi, Kansas State College. 

THEOREM 1. Every odd number is the sum of at most nine odd squares, and every even number is the 
sum of at most ten odd squares. The proof depends on Gauss’ theorem that every number is the sum of 
three triangular numbers. THEOREM 2: If s24, N=s (mod B) and h21, then > ee (Bx; +1)? 
=N (mod *) is always solvable for p#2. The proof is carried out by induction on h. 


3. Axiomatic set theory, by Professor John Johnston, University of Kansas. 

Axiomatic set theory is considered to be a portion of a general first order predicate calculus 
whose object language contains only bound formulae. The primitive symbols are indicated and the 
concept of formula defined in such a manner that no individual variable lies within the scope of 
two quantifiers acting on that variable. Rosser’s six axiom schemata and rule of inference are 
stated in a manner that produces only bound formulae. After machinery for logical manipulation 
is developed, axioms governing the binary predicate constant “e” are stated, essentially as in 
Gédel. 


4. Orthogonality conditions for polynomial solutions of a class of fourth order linear differential 
equations, by Professor J. W. Meux, Kansas State University. 

A class of fourth-order linear differential equations, each equation having a single set of poly- 
nomial solutions, is considered. A set of five conditions, sufficient to insure orthogonality of the 
solution set with respect to a weight function, over the fundamental interval (a, b), is derived. Un- 
der these conditions, analogues of the classical orthogonal polynomials, as well as other sets, may 
be obtained as solutions of this class of fourth-order differential equations. 


5. Lipschitzian homeomorphisms of bounded convex sets, by Professor Robert Adams, University 
of Kansas. 

Let R, and R: be bounded open convex sets in a normed linear space H, and p;(x), p2(x) their 
respective support functions. It is shown that the mapping Tx= [p1(x) /po(x) |x is a Lipschitzian 
homeomorphism of H onto H such that 7(R:) =R:. The Lipschitzian constant (for T and T~?) is 
bounded by (1-++r2/r:1)*, where r; and r2 are the radii of a pair of concentric spheres contained in and 
containing, respectively, both R; and Rs. 

HELEN F. KRIEGSMAN, Secretary 


THE APRIL MEETING OF THE MARYLAND-DISTRICT OF COLUMBIA- 
VIRGINIA SECTION 


The Annual Spring Meeting of the Maryland-District of Columbia-Virginia Section 
of the Mathematical Association of America was held at Aberdeen Proving Ground, 
Aberdeen, Maryland, on Saturday, April 29, 1961. Professor D. B. Lloyd, Chairman of 
the Section, presided. Sixty-three persons were present, including 60 members of the 
Association. 

The following officers were elected to serve during the year 1961-62; Professor W. K. 
Morrill, Johns Hopkins University, Chairman; Professor J. C. Abbott, U. S. Naval 
Academy, and Mr. L. K. Meals, David Taylor Model Basin, Vice-Chairmen; Professor 
S. B. Jackson, University of Maryland, Treasurer, and Professor Herta T. Freitag, 
Hollins College, Secretary. Professor D. B. Lloyd and Dr. Michael Goldberg will repre- 
sent the Section on the Joint Board on Science Education of the Washington, D. C. 
area. 

The following papers were presented: 


1. A new characterization of Boolean algebras, by Professor J. C. Abbott and Mr. P. R. Klein- 
dorfer, U. S. Naval Academy, presented by Mr. Kleindorfer. 

Since most mathematical statements are in the form of implications, a system of logic based 
on such a concept may be analytically valuable. This paper defines an implication algebra by an 
existence and closure postulate and five axioms. This unrestricted implication is equivalent to con- 
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ventional “material implication.” Defining a “contained-in” operation for implication algebras, 
“formal implication” results, and partial ordering under this operation is established. Join and 
meet operations are defined and discussed, distributive and absorptive laws are proved. Upon 
introduction of a null element, implication algebras are shown to be Boolean algebras. Theorems 
and illustrations are given. 


2. On the converging factor for the asymptotic series connected with the exponential integral, by 
Dr. F. D. Murnaghan, and Dr. J. W. Wrench, Jr., Applied Mathematics Laboratory, David Taylor 
Model Basin, Washington, D. C. 

The converging factor for the asymptotic series 1+1!/x-+-2!/x?+ +++ is discussed. When x 
is negative, the leading term of the series which furnishes the converging factor is 4, while when x 
is positive, the leading term is 3. The problem of determining the converging factor is more difficult 
in the latter case than in the former, and heretofore only four terms of the series which furnishes 
it have been given. The present paper gives twenty-one terms of this series, and these enable us to 
calculate, for example, £i(10) correct to within a unit in the twenty-third decimal place. As a by- 
product, we obtain twenty-one terms of the Stirling asymptotic series for I'(x). 


3. Two-dimensional slide rule—reduced cubic equation, by Mr. C. R. White, Ballistic Research 
Laboratories, Aberdeen Proving Grounds, Maryland. 

This slide rule is designed to solve not only the reduced cubic equation, w*+3pw+2q=0, but 
also the general quadratic equation, x?-+2ax+5=0. It gives simultaneously for either equation; 
(1) the roots real and/or complex with no ambiguity in signs, (2) the complex roots in both rectan- 
gular and polar forms, (3) all numerical answers on ten-inch logarithmic scales. These results make 
possible approximate solutions to the general cubic and quartic equations and thus lead to direct 
computations for root-gain loci problems corresponding to transfer functions of the types Gr,m(s) 
for n=2, 3,4 and m=1, 2,-+-,n-—1. 


4. A procedure for determining a family of minimum-cost network flow patierns, by Mr. R. G 
Busacker, Johns Hopkins University. 

Given a finite network (linear graph) joining nodes A and B, with a “unit cost” (nonnegative 
real number) and “capacity” (nonnegative integer) associated with each directed link, a procedure 
is presented for solving jointly the following set of linear programming problems: For every posi- 
tive integer k, produce (when one exists) a feasible flow pattern from A to B minimizing total cost 
subject to “delivering” & units. A feasible flow pattern delivering k units from A to B is an assign- 
ment of “link flows” (integers) which do not exceed the corresponding link capacities, such that out- 
put equals input at nodes other than A and B and output minus input equals k at A. 


5. Asymptotic behavior in a problem of subsidence, by Mr. J. H. Giese, Ballistic Research 
Laboratories, Aberdeen Proving Ground, Maryland. 

T. Leser and A. Jenike have proposed a mathematical model of the subsidence of material in 
overstope mining that can be reduced to the consideration of v(¢) =(1 +#)-*+afh(1 +r)—*v(¢—r)dr. 
Here v(t) is the velocity of the disturbance wave advancing upward into undisturbed overburden, 
t is time, and a is a positive constant. By elementary methods it can be proved that as ¢ becomes 
infinite v(¢) approaches infinity or zero accordingly as a is greater or less than unity. In the latter 
case the disturbance rises only a finite distance. Similar results can be obtained by Laplace trans- 
forms. 


6. On relation of distribution functions to the one-step functions, by Dr. Ceslovas Masaitis, 
Ballistic Research Laboratories, Aberdeen Proving Ground, Maryland. 

Let M be a normed linear space of real valued bounded functions defined on the space T of 
reals with the norm ||x||=supser | x(¢)|. Let K be the subset of M consisting of all functions K of 
the type K(f, #) =0 if t<p, 1 if =p. Then the set D of all distribution functions is identical with 
the closure of the convex hull of K. 


Herta T. FREITAG, Secretary 
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THE APRIL MEETING OF THE MISSOURI SECTION 


The annual meeting of the Missouri Section of the Mathematical Association of 
America was held on April 22, 1961, at the University of Missouri, Columbia, in con- 
junction with the meeting of the Missouri Council of Teachers of Mathematics. Pro- 
fessor J. L. Zemmer, Chairman of the Section, presided at the morning session and Pro- 
fessor J. J. Andrews, Vice-Chairman of the Section, presided at the afternoon session. A 
total of 89 persons attended the meetings, including 39 members of the Association. 

The officers elected for 1961-62 are: Professor R. M. Rankin, Missouri School of 
Mines as Chairman, Professor C. V. Fronabarger, Southwest Missouri State College as 
Vice-Chairman, and Professor C. A. Johnson, Missouri School of Mines as Secretary- 
Treasurer. A report of the Annual High School Mathematics Contest sponsored by the 
Section was given. A motion that the Section continue to administer the advanced 
placement examination in algebra and trigonometry for another year was passed. 

The following papers were presented at the morning session: 


1. Multiplicative functions with special reference to Ramanujan’ s trigonometrical function C,,(n), 
by Professor M. V. S. Rao, Department of Mathematics, Sri Venkateswara University, Triupati, 
India; Visiting Professor, University of Missouri. 

Using the fact that multiplicative arithmetic functions of r arguments form an abelian group 
under suitable operations like composition and compounding, various properties of these functions 
have been derived. This approach has been used to study Ramanujan’s trigonometric function 
(representing the sum of the mth powers of the mth order primitive roots of unity) and its various 
generalizations, together with their applications to various problems involving relative partitions. 


2. The Advanced Placement Tests for Missouri high school seniors, by Professor J. J. Andrews, 
St. Louis University. 

The Misouri Section of the M.A.A. is sponsoring a state wide advanced placement examination 
in algebra and trigonometry. Successful completion of this examination qualifies a student to enter 
analytic geometry and calculus when enrolling at a cooperating university in Missouri. College 
credit is decided by the individual university. Thirty-six universities and junior colleges are par- 
ticipating in the program, where 998 students from 153 high schools have signed up for the exam- 
ination. The concern of the high schools and the interest of the students is most encouraging. 


At the joint afternoon session Professor W. R. Orton, Jr., University of Arkansas, addressed 
the group on Recommendations for the training of teachers of mathematics. This was a discussion 
of the report of CUPM. 

Nora A. Haynes, Secretary 


THE APRIL MEETING OF THE NEBRASKA SECTION 


The thirty-seventh annual meeting of the Nebraska Section of the Mathematica 
Association of America was held on April 14 and 15, 1961, at the University of Nebraska, 
Lincoln, Nebraska, in conjunction with the seventy-first annual meeting of the Ne- 
braska Academy of Sciences. Professor R. L. Moenter, Chairman of the Section, pre- 
sided. There were 75 persons present at the sessions, including 30 members of the 
Association. 

The following officers were elected for 1961-62: Chairman, Professor W. E. Mientka, 
University of Nebraska; Vice-Chairman, Professor R. L. Moenter, Midland College; 
Secretary-Treasurer, Professor H. M. Cox, University of Nebraska. Professor J. M. 
Earl was continued as Chairman of the Committee on Mathematics Contests. The Com- 
mittee consists of representatives of the Nebraska Section of the Mathematical Associ- 
ation of America, the Nebraska Section of the National Council of Teachers of Mathe- 
matics, the Nebraska Actuaries Club, and the Nebraska Academy of Sciences. 

The following papers were presented: 
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1. Properties of solutions of u’’+-g(t)u®"-!=0, by Professor W. R. Utz, University of Missouri. 


(By invitation) 

Let g(t), defined for all real ¢, be an oscillation coefficient provided there exists a real number 
K such that for all k, K>k>0, the solutions of u’’+-kg(t)u=0 are oscillatory. Several known theo- 
rems give sufficient conditions that g(t) be an oscillation coefficient. The principal theorem of the 
paper asserts that if x=x(t), x(t) #0, is a solution of x’’+-g(t)x"—! =0 valid for all large ¢ and if g(t) 
is continuous, g(t) >0 and g(t) is an oscillation coefficient, then x(¢) oscillates as i 0, 


2. Bases and infinite series in Banach spaces, by Professor Gerald Heuer, Visiting Assistant 
Professor, University of Nebraska. (By invitation) 

Several definitions of bases for infinite dimensional topological vector spaces are possible. A 
Hamel basis always exists (and does not require a topology). In a Banach space E, the following 
has been considered by several authors. A sequence {x,} in E is a B-basis if for every x in E, there 
exists a unique set of scalars {a,(x)} such that - ba a,(x) =x. If the convergence is unconditional, 
it is an absolute B-basis. Existence of a B-basis requires E to be separable. Whether separability 
implies existence of a B-basis is unknown. 


3. Some theorems and problems in combinatorial geometry, by Professor W. R. Utz, University 
of Missouri. (By invitation) 

Beginning with a 1935 paper of Vincensini, suggested by the well-known Helly theorem for 
convex sets, the speaker considered the problem of restricting families of plane sets, generally 
convex, in such a way that one can determine a positive integer m such that if each n of the sets are 
intersected by a line, then all sets of the family are intersected by some line. Attention was con- 
fined to finite families and results of Santalo, Hadwiger, Danzer, and Griinbaum were emphasized 
in which the families are parallelograms, line segments, or circles. 


4. The Fourth Nebraska (Twelfth National) Mathematics Contest, by Professors J. M. Earl, 
University of Omaha, and H. M. Cox, University of Nebraska, presented by Professor Earl. 

A total of 242 schools (31 new this year) have participated in one or more of the four Nebraska 
Contests. There have been 1635, 2428, 2616, and 2828 students from 127, 133, 140, and 140 schools 
in the first, second, third, and fourth contests, respectively. Some 580 students participated in 
both the third and fourth contests; their median scores were 11 and 13, respectively (r =0.53). 
The name of one Nebraska contestant appears on the National Honor Roll. 


5. A physical study of hail, by Professor L. V. Andrews, Nebraska State Teachers College, 
Chadron, introduced by the secretary. 

Measurements of the temperature of rainfall, nucleating properties of silver iodide as deter- 
mined by cooling curves, silver iodide concentration in precipitation, and physical characteristics 
of hail have been made in an effort to distinguish between thunder storms which have been seeded 
with silver iodide and those which proceed with natural nucleating agents. 


6. Recommendations for the training of teachers of mathematics, by Professor Henry Van Engen, 
University of Wisconsin. (By invitation) 


7. The Computing Center of the University of Nebraska, by Professor John Christopher, Uni- 
versity of Nebraska. 


H. M. Cox, Secretary 


THE APRIL MEETING OF THE SOUTHEASTERN SECTION 


The fortieth annual meeting of the Southeastern Section of the Mathematical 
Association of America was held April 7-8, 1961, at Wofford College, Spartanburg, 
South Carolina. Professors E. B. Shanks, Vice-Chairman of the Section, D. E. South, 
J. W. Lasley, J. V. Hancock, and Nathaniel Macon presided over the general and di- 
visional sessions. There were 139 members and guests of the Association in attendance. 

The following officers were elected for the coming year: Chairman, Professor E. B. 
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Shanks, Vanderbilt University; Vice-Chairman, Professor Anne L. Lewis, Woman’s 
College, University of North Carolina. A motion was passed that the term of office of 
the Secretary-Treasurer be changed from one to three years and that no holder of this 
office be re-elected for more than one term. Professor C. L. Seebeck, Jr. was elected to 
this position for the first three-year term. Professor R. M. Thrall, University of Michigan 
and Visiting Lecturer for the MAA, was the featured lecturer at the meeting. A motion 
that the Section maintain its present boundaries was approved. The invitations of the 
Woman's College of North Carolina for the 1962 meeting and of the University of Chat- 
tanooga for the 1963 meeting were confirmed and of the Citadel for 1964 and of North 
Carolina State University for 1965 were accepted. 
The following program was presented: 


1. Set-valued classes and the axiom of exchange in set theory, by Professor E. B. Shanks, Vander- 
bilt University. 

A class A is set-valued if and only if for each set v there exists a set x such that for each set u, 
if the ordered pair (uv) belongs to A then u belongs to x. The Exchange Axiom is then stated: 
(a, A) {Set-val (A).—.( By) (u) = . ( Sv) (uv)E A) ]}. In this statement, is an ordinal 
set. If a is replaced by a general set x, the axiom is called the Generalized Exchange Axiom, which 
is provable in the author’s axiom system. In Godel’s system, it will replace the sum and substitu- 
tion axioms. 


2. On polynomial elimination theory, by Professor L. H. Williams, Duke University. 

Polynomial elimination theory is often eliminated from senior and graduate courses in algebra 
probably for the reason that use of the theory is not practical for pencil and paper calculations. The 
IBM 650 computer has been taught to do the necessary formal manipulations on polynomials in 
several variables, thus making classical elimination theory practical. The theory and applications 
are discussed. 


3. A method for the computation of the greatest root of a positive matrix, by Professor Alfred 
Brauer, University of North Carolina. 


4. Computer short circuits, by Professor W. G. Miller, Clemson College. 

The title refers to circuitry which may simplify certain computer operations. Developments 
stem from “human” reasoning. (1) Extraordinary advances resulting from intuition and flashes of 
inspiration in processes of human thinking overshadow the fact that much of the reasoning involves 
merely the elimination of conditions conflicting with explicitly defined rules. This is translated into 
circuits which include more sophisticated binary concepts such as IF-THEN, IF-AND-ONLY-IF, 
OR-ELSE, etc. (2) The capacity of the human mind for manipulating “weighted” inputs is inter- 
preted by two “multi-valued” logic techniques: (i) combinations of analogue-type inputs (potentiom- 
eters) with digital-type operations; and (ii) use of ac-current and transformer-flux relations. 


5. The use of personal equations in teaching numerical analysis, by Professor E. P. Miles, Jr., 
Florida State University. 

When learning to find real roots of polynomial equations by the Newton’s and False Position 
methods, each student forms a polynomial with coefficients determined from his birth date and 
year. Although the polynomials formed differ for each student, all have a zero between 0 and 1. 
Students locate the smallest such zero to successive tenths by a preliminary analysis and then 
program the IBM 650 to approximate this root to six decimal places using the two methods studied. 
The machine thus does most of the grading which would otherwise be quite tedious with each 
student doing a different problem. 


6. On the existence of a nonzero form, by Professor E. H. Hadlock, University of Florida. 

The purpose of this paper is to show the existence of a nonzero ternary quadratic form f=ax? 
+by?+cz?+2rys+2sxz with arbitrary a and of determinant d, when the invariants 2 and A of f 
are given. Formulas or conditions involving Legendre’s and Jacobi’s symbols were derived which 
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when satisfied by a given set of conditions show the existence of a form f. Next formulas compatible 
with the previously mentioned formulas were derived and when satisfied show the existence of a 


nonzero indefinite form f. These formulas are readily applicable to the construction of a positive, 
or a nonzero indefinite form f. 


7. Linear fractional Tschirnhaus transformations in algebraic fields, by Professor H. S. Thur- 
ston, University of Alabama. 

If p is a root of an irreducible equation of degree n over a field F, and » is a primitive number 
of F(p), necessary and sufficient conditions are found such that p shall be expressible in the form 
(an+b)/(cn+d) where a, b, c, and d are in F. 


8. On ternary rings, by Professor J. R. Wesson, Vanderbilt University. 

The definition of a ternary ring requires that there exists an element e such that ea0 =ae0 =a 
for all a. Let S be the system obtained by dropping the postulate above. Then let xyz indicate the 
ternary operation in S, and define a new ternary operation (xyz) on the elements of S by selecting 
e+0 and defining (xyz) =xaz, where ea0 =y. The new system satisfies the conditions required of S, 
and furthermore (ey0) =y for all y. Similarly, a system S satisfying ey0 =y for all y can be trans- 
formed into a system satisfying (ey0)=(ye0)=~y for all y. 


9. A method for constructing involutory matrices, by Professors Jack Levine and H. M. Nahi- 
kian, North Carolina State College, presented by Professor Nahikian. 

A method for constructing all involutory matrices over a field F is developed in this paper. The 
essential theorem proven may be stated: A necessary and sufficient condition that an Xn matrix 
H with elements in a field ¥ be involutory is that there exist column vectors Xe, Ya© Va(S) 
(@=1,---, s, sS[4n]), such that Za=XaYa, where Xa Vg 
= —26%(a, 8=1,---,5). 


10. On diophantine equations of the form x"+-y"=hp™, by Mr. J. E. Shockley, University of 
North Carolina. 


11. Stress distribution of a rotating limacon, by Mr. J. L. Tilley, University of Florida. 

Consider a thin plate of isotropic material in the shape of a limacon given by the equation 
r=2a+28 cos 6, a>8, rotating in its plane about an axis through its centroid. The method of at- 
tack is to consider the equivalent problem of the limagon in a fixed position acted on by appropriate 
body forces and is further simplified by considering the body forces in the x-direction and the 
y-directed separately. The final solution is thus found by superposition of these two results. 


12. The stress distribution due to triangular discontinuities in plates under edge forces, by Pro- 
fessor C. B. Smith, University of Florida. 

A large rectangular plate lying in the xy-plane is subjected to a uniform tension in the y-direc- 
tion. If the plate is homogeneous, the stress distribution is quite simple. However, if a small rigid 
triangular region is assumed to lie in the center of the plate, the stress distribution is, of course, 
considerably changed. The stress distribution near various triangular shaped regions are discussed 
and the results contrasted with the stresses arising when open holes of similar shape occur in the 
plate. 


13. On particular values of the derivatives of the gamma function, by Professor R. W. Cowan, 
University of Florida. 

By successively differentiating the relation ['(x+1)=xI'(x), employing the duplication and 
other formulas from the theory of the gamma function, values are obtained for the first two deriva- 
tives of the gamma function for a positive integer and half of an odd positive integer. These results 
are established by mathematical induction. 


14. A method to obtain conformal mapping functions by a direct approach and its application, by 
Professor S. F. Yeung, University of Florida. 


By means of a direct consideration of the polar form of the boundary of a certain type of 
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simply connected domain D, a conformal mapping which will map the unit circle onto domain D 
can be obtained. The mappings thus obtained are applied to solve torsion problems in elasticity. 


15. Wifeless tournaments for mixed doubles, by Professor C. W. Huff, Winthrop College. 

This paper supplements a couple of recent papers in this MONTHLY on designing mixed doubles 
tournaments by giving an arrangement of a schedule of play for couples’ party bridge. The restric- 
tions are that there shall be at least six matches (or rounds), and no two players shall play at the 
same table more than once. An additional restriction is easily supplied; namely, that husband and 
wife shall not play at the same table any time during the tournament. 


16. Comments on honors courses, by Professor P. K. Smith, University of South Carolina. 

The approach to the question of honors courses was that of setting forth the major inherent 
difficulties involved with the intent of evoking statements of views that might be helpful to those 
present with an interest in the subject of the paper. The different plans for challenging the superior 
student were outlined. The problem of setting up classes for superior students, as well as a general 
honors program, for a university was discussed. The problem of selecting the students to be invited 
into classes for superior students and the selection of the most capable teachers for these classes 
was considered. The need of reducing the load of the teacher handling honors classes was especially 
emphasized. 


17. A discussion of some of the steps taken by the Department of Mathematics at North Carolina 
State College to improve the mathematical competence and achievement of its students, by Professor 
H. V. Park, North Carolina State College. 

In this paper specific attempts to improve the mathematical competence and achievement of 
students in two areas is discussed. First, significant progress has been made, relative to high school 
students and students from junior colleges planning to transfer to North Carolina State, through 
the following programs: (a) participating in NSF sponsored institutes for high school mathematics 
teachers, (b) conducting a special summer program for a select group of rising high school seniors, 
and (c) participating in a joint university-small college conference. Secondly, capable students, 
upon entering State College, are given an opportunity to advance academically and to pursue more 
depth in mathematics by (a) being certified for credit by examination, and (b) participating in the 
Superior Student Program in Mathematics. 


18. Are sets omnipotent? by Professor C. G. Phipps, Tennessee Polytechnic Institute. 

Carried away by their enthusiasm, the proponents of “modern mathematics” are claiming too 
much for it. In many cases the word modern could be replaced by the word fashionable. Set theory 
is an example. The axiomatic approach to such theories is similar to the postulational approach to 
geometry of past years now discarded as pedagogically harmful. Another questionable practice is 
the inclusion of assumptions in proposed definitions. 


19. Plane geometry and complex numbers, by Professor R. G. Blake, University of Florida. 

The complex number z and its complex conjugate 2 can be used instead of x and y in the equa- 
tions of plane figures. Such equations are useful in studying the effect of conformal maps from the 
z-plane to the w-plane. Equations are developed for the straight line and the conic sections. 


20. A note on Baire functions of the first class, by Professor R. D. McWilliams, Florida State 
University. 

If a bounded Baire function f is the pointwise limit of a uniformly bounded sequence {f,} of 
continuous real functions on a closed interval, then f is the pointwise limit of a sequence {gn} of 
finite linear combinations of fi, fo, - - + such that for each n the least upper bound of | gn (2) | on 
the interval is the same as that of \f(e)| . If the sequence {f,} is not unformly bounded, the conclu- 
sion need not be true. 


21. Exterior products in analytic geometry, by Professor Johann Sonner, University of South 
Carolina. 
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In elementary vector algebra an oriented area (resp. volume) is described by a product 
xAy (resp. xAyAz) which unfortunately is identified with an element of R* (resp. R). One should 
not make this identification, but regard xAy (resp. xAyAz) as a new entity called bivector (resp. 
trivector). Let EZ be a vector space over R of finite dimension m. Extending the previous method 
an oriented p-dimensional volume in E may be described by a product x,A - - - Ax. This suggests 
the construction of an exterior algebra (\E whose elements are linear combinations of multivectors 
xiA - - - Ax, and obey the rules: xA(y+z) =xAy+<xAz; xAx =0. Exterior algebras are useful in finding 
determinants, volumes, distances. 


22. Groups having every subgroup as a direct summand, by Miss Wai-Kit Leung, University of 
South Carolina. 

If a group G is finite and every subgroup is a direct summand, then G is the direct sum of 
cyclic subgroups each having order some prime, and the converse is true. 


23. A probability distribution function, by Professor D. E. South, University of Florida. 

For the problem of sampling, without replacement, from a finite population, a general ex- 
pression is obtained for the probability density function of x successes. Defining P.,,(, x) as the 
probability of x successes in m trials, beginning with the ath trial, having had b successes, and 
aij as a mapping function from Pa.(n, x) to Payi04;(m, x), the density function for P1,o(m, x) is 
shown to be x) = 0). The summation extends over the prod- 
ucts of all possible permutations of m operator factors, x of which are pi,0a1,1 and m—x are qi,0e1,0. 

C. L. SEEBECK, JR., Secretary 


THE APRIL MEETING OF THE TEXAS SECTION 


The annual spring meeting of the Texas Section of the Mathematical Association of 
America was held at the Stephen F. Austin State College, Nacogdoches, Texas, on 
April 14-15, 1961. There were 175 persons present, including 122 members of the As- 
sociation. Professor H. S. Vandiver of the University of Texas was the invited speaker. 
Officers for the next year are: Chairman, Professor W. I. Layton, Stephen F. Austin State 
College; Vice-Chairman, Professor G. R. MacLane, Rice University; Secretary-Treas- 
urer, Professor C. R. Sherer, Texas Christian University. 

The following papers were presented Friday afternoon and Saturday morning: 


1. A lemma for maximum and minimum values of functions of many variables, by Professor 
H. A. Luther, Agricultural and Mechanical College of Texas. 


Let the function to be studied be f(x, + + + , xn). Let m—r of the first-order partial derivatives 
when equated to zero determine uniquely the functions ,X-), wherekR=r+1,---, 
Then under suitable circumstances one may study instead f(x, +++ , Xr, * » Zn)- 


2. Invariants in extended analytic geometry, by Professor R. S. Underwood, Texas Technologi- 
cal College. 

A locus on the X Y-plane for an equation in variables, as obtained by the rules of extended 
analytic geometry, is called a silhouette if any part of the plane, with the exception of lines and 
points, remains uncovered. It has been proved for various general cases that all silhouettes of any 
given quadratic equation, as obtained from different linear plotting rules, are invariant in a topo- 
logical sense. That is, one such silhouette infallibly shows the nature of all others. Furthermore, the 
silhouette reveals certain intrinsic algebraic properties of the equation. 


3. Wiener’s smoothing and prediction technique as an extension of the least squares technique, by 
Professor E. R. Keown, Agricultural and Mechanical College of Texas. 

This paper is a heuristic discussion of Wiener’s root-mean-square technique of prediction and 
filtering. The integral equation of the theory is replaced by an infinite series and the observation 
made that for stationary time series the technique becomes that old time favorite “the method of 
least squares.” 
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4. On developments in an arithmetic theory of the Bernoulli numbers, by Professor H. S. Van- 
diver, University of Texas. 

Consider the recursion formula (6+1)*=; for k>1. If the left-hand member of this equation 
is expanded by the use of the binomial theorem, and ); is substituted for b‘, i=1, , k, a relation 
is obtained such that if the values k =2, k =3, etc. are taken in turn, the values of be, a=1, 2, 
can be calculated. Thus after defining bo as 1, it is found that = —}, b. b;=0, etc. When 
fractions Den, m=1, 2, - + + , are expressed in their lowest terms, then the properties of the numer- 
ators and the tee Td are considered mainly with the use of congruences. The methods used 
are quite elementary. 


5. The use of a second order correct boundary condition in the numerical solution of parabolic 
differential equations, by Mr. G. W. Batten, Jr., Rice University. 

The solution of the parabolic partial differential equation 0°u/dx?= F(x, t, du/dx, du/dt), sub- 
ject to specified linear boundary conditions can be approximated by the solution of a difference 
equation subject to corresponding boundary conditions. In this paper the form of the boundary 
difference operator is given such that the solution of the difference equation converges to the 
solution of the differential equation like O((Ax)?+-Ad). 


6. The discrete harmonic kernel function, by Professor C. R. Deeter, Texas Christian Univer- 
sity. 


The discrete Laplace operator is defined by replacing the partial derivatives of the Laplacian 
by their corresponding difference quotients with mesh width #4. For a bounded, simply connected 
region R, and a corresponding discrete region R,, discrete counterparts of the Green’s and Neu- 
mann functions, G*(z, ¢) and N*(z, ¢), are defined. The discrete harmonic kernel function of the 
region is defined as K*(z, ¢) = N*(z, ¢) —G*(z, £). It is shown that K*(z, ¢) is discrete harmonic, 
symmetric in its arguments, reproduces discrete harmonic functions on the region R, with respect 
to a certain inner product, and that these properties characterize it completely. 


7. On the geometry of functions holomorphic in the unit circle, of arbitrarily slow growth, which 
tend to infinity on a sequence of curves approaching the circumference, by Professor G. R. MacLane, 
Rice University. 

It is well known that there exist functions f(z), holomorphic in |z| <1, with M(r) <y(r), where 
u(r) is a given positive function which — as r—1, and such that minj,|—,, \f(z)| approaches © as 
n— co. Here r,—1 is an appropriately chosen sequence. Such functions may be constructed by the 
use of gap series or via an infinite product. The object of the present note is to construct such a 
function geometrically by starting with the Riemann surface S onto which w=f(z) maps || xi, 


8. Velocities in two-dimensional potential flow, by Professor George Copp, North Texas State 
College. 

By using the growth of circulation about an airfoil computed by Herbert Wagner, a method 
is developed for computing velocities in unsteady flow in the vicinity of an airfoil in a wind tunnel. 
The computed velocities agree closely with measured velocities given by P. B. Walker in Experi- 
ments on the Growth of Circulation about a Wing. 


9. The summability of some Newton series, by Professor Louis Brand, University of Houston. 

The Newton series (in factorial powers) which are the analogues of the power series for e*, 
cos x, sin x; e~*, cosh x, sinh x represent respectively the functions 2*, 2 cos }x, 2¥ sin 3x; 0, 277}, 
27-1, If Nand yu denote the abscissas of convergence and absolute convergence of these series, \= —1, 
n=0 for the first three, \=0, »=0 for the last three. The first three series are Cesdro-summable of 
order when —(n+1)<x n=1, 2, +--+. More generally, the series x) /k! is Cesaro- 
summable of order » (not necessarily an integer) when x > —(p+1). When x=0, 1, 2,--- the 
convergence of this series is of an especially simple character for it terminates after +1 terms. 
When x= —1, —2, —3, +++ the Euler transform of this divergent series terminates after n terms 
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and represents 2*. Thus the series is Euler-summable to 2* by means of a finite series of m terms 
when x= —2, a negative integer. 


10. Estimation of parameters in a translated log-normal distribution with incomplete data, by 
Professor P. D. Minton and Mr. Frederick Backer, Jr., Southern Methodist University. 

It is assumed that survival times of patients treated for certain diseases are distributed as a 
translated log-normal random variable. Upon analysis of the results of the treatment, it is often 
found that some patients have withdrawn from treatment and others are still living when the re- 
sults are being analyzed. A method originating with Lea is generalized and applied to cases where 
patients are still living at the time the experiment is stopped. This method gives maximum likeli- 
hood estimates for the parameters to be estimated in the assumed translated log-normal distribu- 
tion, 


11. Some decomposition theorems for some classes of matrix summability operators, by Professor 
E. P. Kelly, Jr., Stephen F. Austin State College. 

Certain subclasses of matrix summability operators are considered as subspaces of the vector 
space of matrix summability operators on the set of bounded sequences of real numbers. Let 7, 
denote the subspace of all conservative matrix summability operators, 7, the subspace of matrix 
summability operators which map bounded sequences into convergence sequences, 7» the subspace 
of matrix summability operators which map bounded sequences into null sequences, and 7,CT. 
the subspace of matrix summability operators which map null sequences into null sequences. A 
proof was given that 7; has the coset decomposition T./T>= 7;/T. ® T./To. Other theorems of this 
type are stated. 


12. Regularized set operations, by Professor Arlen Brown, Rice University. 

Define A~ =A® (in a topological space) and new set operations by applying the operation 
“~” to the old set operations. The sets A such that A=A™~ (“regularly closed” sets) form a Boo- 
lean ring with respect to these operations. 


13. Holmgen-Riesz (H=R) transform equations of Riemannian type, by Professor M. A. Al- 
Bassam, Texas Technological College. 
Let a;, a; be numbers, R(n—w) >0 and 2(x) € C? on [a, b], and 


3 
E: 1 ]] (x — a)“I—(x — = 0, 
where the transform I*f = /T(a+n) (x (t)dt, Ra+n>0 (n=0, 1,--+), and fEc 
on [a, ]. Then it is shown that: (1) E is a differential equation of Riemannian type if and only if 
F: w— «i +1 =0, a condition which is satisfied by the indices of Riemann P-function; other- 
wise E is a differential-integral equation of Riemann-Volterra type. (2) E is reduced to the Gauss'’s 
equation if for fixed i (say i=2) a,— ©, and by the operational properties of the transform the 
twenty-four Kummer’s solutions have been obtained for this case. 


14. Ratio estimators in the balanced incomplete block design, by Professor V. Seshadri, Southern 
Methodist University. 

This paper proposes an estimator for the ratio of the block variance to the error variance 
o,/0, in a balanced incomplete block design. This estimator is shown to be unbiased and then its 
variance is compared with the variance of another unbiased estimator. The difference between the 
variances is expressed as a quadratic function of the ratio o,/o, and the roots of this quadratic have 
been examined. It is proved that the proposed estimator is uniformly better than the existing 
estimator for all designs that are possible. 


15. A sufficient condition that the topological space of a topological group be a Moore space, by 
Mr. L. R. Carry, North Texas State College. 

This paper presents a notion of point and region in a topological group; then defines a sequence 
of collections of regions which satisfy Professor Moore’s Axiom 0 and Axiom 1, conditions 1), 2), 
and 3). The following theorem is then presented and proved. 
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THEOREM. Let G denote a topological group. If the identity element in G admits a countable basis in 
the topological space G, then the topological space G is a Moore space. 


16. An imbedding of a ring in a ring with unity, by Professor D. E. Edmondson, University of 
Texas. 

If R is a ring, a ring with unity is defined, R’, and a homomorphism of R into R’ is defined, 
with the properties that 1) the mapping is an isomorphism if R has a unity or no divisors of zero 
and 2) R’ has no divisors of zero if R has no divisors‘of zero, and 3) concept of characteristic does not 
enter into the construction. 


17. Trace preserving isomorphism of operator algebras, by Mr. Carl Pearcy, Rice University. 

The author discussed the question of when a trace preserving isomorphism between two oper- 
ator algebras on a finite-dimensional (real, complex) vector space is implemented by a nonsingular 
(orthogonal, unitary) operator. 


18. Cluster sets and pseudoanalytic functions, by Mr. A. A. Armendarez, Rice University. 

A function is said to be pseudoanalytic in a domain D if in D it is (a) an interior mapping in 
the sense of Stoilow, (b) it has continuous first partial derivatives, and (c) its Jacobian is positive 
except on at most a countable set. For a function pseudoanalytic in the unit circle the notions of 
cluster set C(f, e*®) and of radial boundary cluster set modulo a set E(Cr_xz(f, e)) were discussed. 


THEOREM. Let f(z) be pseudoanalytic on |s| <1 and let its modulus have radial limit 1 everywhere 
on |s| =1 except possibly on a set of capacity zero. If E is an arbitrary set of capacity zero on || =1, 
then for every e*8, f(z) takes on in every neighborhood of e®, C(f, e) —Cr_x(f, e) except for at most 
a set of capacity zero. 

C. R. SHERER, Secretary 


THE MAY MEETING OF THE ALLEGHENY MOUNTAIN SECTION 


The 35th meeting of the Allegheny Mountain Section of the Mathematical Associ- 
ation of America was held at West Virginia University on May 6, 1961. There were 118 
persons present, including 63 members of the Association. 

At the business meeting several items were acted upon. (1) The Committee on 
High School Contest Examinations indicated that approximately $750 had been ac- 
cumulated over the past few years. It was voted that these funds be used to pay ex- 
penses of visiting lecturers to high schools in the area. (2) It was reported that the 
Association of Teachers of Collegiate Mathematics in West Virginia had passed a 
resolution and requested the endorsement of this resolution by the Allegheny Mountain 
Section. In essence, the resolution endorses the spirit of the CUPM recommendations 
and offers specific modifications for the state of West Virginia. The resolution contains 
detailed proposals concerning training of teachers and requirements for admission to 
West Virginia colleges, and recommends consideration of a mathematics course in the 
general education program. The resolution was endorsed by the Section, without 
dissent. (3) Officers for the next two years were elected: Chairman, Professor Evan 
Johnson, Jr., Pennsylvania State University; Secretary-Treasurer, Professor W. A. 
Beck, Chatham College; members of the Executive Committee, Dr. B. H. Mount, Wes- 
tinghouse Corporation, Pittsburgh, and Professor I. D. Peters, West Virginia University. 

Professor R. C. Buck, Chairman of the Committee on the Undergraduate Program 
in Mathematics, delivered the invited address. Professor Buck discussed the organiza- 
tion and the various areas of interest of the CUPM panels and summed up the major 
recommendations of the Committee. The floor was open for general discussion at the 
close of the address. 

The following papers were presented: 


1. An elementary operator solution of the heat equation, by Professor L. R. Bragg, West Virginia 
University. 
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Consider the Cauchy problem u,;(x, t) =uz2(x, t), u(x, 0) =¢(x). The author uses the series 
representation of the operator exp(tD*) to give an elementary introduction to this problem. 
Through the linear and multiplicative properties of this operator, a class Q of analytic initial func- 
tions ¢(x) is built up that gives rise to closed analytic solution of the above Cauchy problem. One 
such elementary result is: Let ¢(x) € &. Then P(x)¢(x) € @ for P(x) a polynomial. It is also ob- 
served that this operator yields the usual results when formally applied to the Fourier series repre- 
sentation of a function. 


2. Operational formulas connected with generalized Hermite polynomials, by Mr. H. W. Gould, 
West Virginia University. 

This paper develops the two operational relations =exp(hD")x" exp(—hD")f(x) 
and =exp(—hx*)D* exp(hx*")f(x) which include well-known results involving the 
Hermite polynomials when r=2. A further generalization is indicated in terms of the Bell poly- 
nomials. 


3. A class of additive arithmetical functions, by Mr. R. L. Duncan, Pennsylvania State Uni- 
versity. 

A discussion and proof of this result will appear in the Mathematical Notes Section of this 
MONTHLY. 


4. A generation of high school calculus, by Professor Emeritus J. H. Neelley, Carnegie Institute 
of Technology. 
This paper will appear in Mathematical Education Notes of this MONTHLY. 


5. The teaching of mathematics for management careers, by Mr. Carlos Fallon, Radio Corpora- 
tion of America, Moorestown, New Jersey. 

The classical undergraduate curriculum leading to the calculus is now competing with special 
courses in modern mathematics for students of the biological and social sciences. Similarly, the 
mathematics of finance is facing rivals in the areas of decision theory and of strategy. Modern 
mathematics has become a most useful part of the decision-making process. It is suggested, there- 
fore, that a program of modern mathematics be taught, not as the mathematics of this or that field 
of concentration, but as mathematics, having for its principal supporters, science, engineering and 
business administration undergraduates, but offered to all students on the campus. 


6. Assertion vs consideration in mathematical exposition, by Professor W. A. Beck, Chatham 
College. 

Attention is drawn to the dual role which statements play in mathematical exposition—on 
the one hand as merely considered, on the other as asserted. More extensive use of some sign of 
assertion is encouraged in symbolic logic in order to reflect this distinction in the character of state- 
ments. Illustrations are drawn from standard usage of proofs by induction, proofs by contradic- 
tion, statements of equality, and statements involving quantifiers. 


7. Mixed strategies: a geometric approach, by Professor F. H. Steen, Allegheny College. 
A geometric solution for zero-sum twe person games was discussed. 
EvAN JOHNSON, JR., Secretary 


THE MAY MEETING OF THE ILLINOIS SECTION 


The fortieth annual meeting of the Illinois Section of the Mathematical Association 
of America was held at the University of Illinois, Urbana, Illinois, on May 12-13, 1961. 
Professor Douglas Daly, Chairman of the Section, presided at all sessions. There were 
84 persons in attendance, including 67 members of the Association. 

The following officers were elected to serve for the coming year: Chairman, Professor 
T. E. Rine, Illinois State Normal University; Vice-Chairman, Professor Anice Seybold, 
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North Central College; Secretary-Treasurer, Professor Wayne McGaughey, Bradley 
University. 

The Friday evening banquet speaker was Professor J. L. Doob, University of Illinois. 
He showed slides which were taken in Moscow and Leningrad and told of his experi- 
ences during the three weeks he spent in Russia as an exchange professor of mathematics, 
sponsored by the Academy of Science. 

Following a brief welcome by Professor M. M. Day, Chairman of the Department 
of Mathematics, University of Illinois, the following program was presented. 


1. A note on Vandermonde’s convolution, by Professor Michael Skalsky, Southern Illinois 
University. 

By use of Lagrange’s formula for the inversion of power series, the following combinatorial 
identity was proved: 


Ax(a, b)- b) = An(a + ¢, 5), 
k=0 
where 


= 


This identity is valid for any numbers a, b, and c. If b=0, it reduces to the well-known Vander- 


monde’s convolution 
2. /a a+e 
n ): 


2. The psychological appeal of deductive proof, by Professor Gertrude Hendrix, University of 
Illinois. 

The primitive fascination of power to foretell provides a strong motive for first experience 
with formal proof. Again and again one finds that he could have derived results obtained previously 
by much labor. This repeated success in prediction—this finding that things learned by experiment 
could have been foretold by deduction—pays off as confidence in deductive proof and taste for 
proving. Thus do students acquire an inductive basis for faith in deduction. In the beginning every- 
one needs to prove things he already knows. 


3. The CUPM recommendations for the training of teachers, by Professor Rothwell Stephens, 
Knox College. 

The underlying philosophy of the CUPM recommendations was discussed and progress made 
in implementing the recommendations was reported. 


4. The coconut problem, by Mr. Clyde Bridger, Illinois Department of Public Health, Spring- 
field. 

During the day, p men and a monkey gathered T coconuts. That night each man in turn went 
to the pile, divided it into p equal parts, tossed the residue of k coconuts to the monkey, and hid 
his share. Require that 0 <k <p and let R be the remainder after the last man took his share. Then 
p?[R+k(p—1)] =(p—1)?[T+k(p—1) ]. The general solution is T= pt —k(p—1) and R=(p—1)*t 
—k(p—1), where ¢ is a positive integer. For the classical solution, let p=5, t=1, k=1. Then 
T=3121 and R=1020. 


5. Similarity transformations on symmetric matrices, by Professor John Christiano, Northern 
Illinois University. 

The purpose of the paper was to demonstrate how to construct similarity transformations 
R=R™ (RR-=1) for certain types of symmetric matrices so that a given matrix A when trans- 
formed into RA R-! is either a diagonal matrix or one whose elements appear in a form suitable for 
evaluating the characteristic equation | A —I\| =0. Symmetries and “combination” of symmetries 


| 
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of four types were considered. 


6. Simple connectivity, by Professor M. H. Heins, University of Illinois. (By invitation) 
Definitions of simple-connectivity employed in the elements of the theory of functions of a 
complex variable were examined and related. 


7. The differential equation of a vibrating beam, by Professor Earl McKinney, Northern Illinois 
University. 


The vibration of a single span beam subjected to constant end and uniformly distributed | 


axial load was considered. The equation of motion can be developed through moment analysis or, | 


in the case of deflections about the equilibrium position, by the use of energy methods. This paper 
considered the determination of the equations of motion through the use of Rayleigh’s principle and 
techniques of the variational calculus. 


8. Creativity and the search for beauty, by Professor Rose Lariviere, University of Illinois, Navy 
Pier. 

An awareness of the continuity of mathematical ideas contributes to the feeling of competence 
necessary for creative activity. Instances where continuity can be emphasized and elegance im- 
proved were given, and the retention in or restoration to the curriculum of certain topics was urged 
for their asethetic value regardless of their practical importance or unimportance. 


9. The fragilities of logic, by Professor Rubin Gotesky, Department of Philosophy, Northern 
Illinois University, introduced by R. J. Cormier. (By invitation) 

A “fragility of logic” is described by the author as consisting of two characteristics (a) a break- 
down in logical use and (b) an attitude of disbelief that the “breakdown” is serious. The author 
discusses a number of important fragilities: (1) the impossibility-possibility fragility, (2) the 
disagreement fragility, (3) the familiarity fragility and (4) the rules fragility. Examples are given. 
The essential point of the author is that logic is a tool, an instrument. Its function and structure 
are determined by the specific problems, objectives, goals which arise in the life of man. There is 
no ultimate logic. There are only logics suited to and appropriate for given cultural and theoretical 
needs. 


A. W. McGaucuHEy, Secretary 


THE MAY MEETING OF THE OHIO SECTION 


The forty-fifth annual meeting of the Ohio Section of the Mathematical Association 
of America was held at Ohio Wesleyan University, Delaware, Ohio, on Saturday, May 6, 
1961. Professor Wade Ellis, Chairman of the Section, presided at the morning and 
afternoon sessions. There were 82 persons registered in attendance, including 71 members 
of the ‘Association. 

Officers selected for the coming year are: Chairman, Professor R. L. Wilson, Ohio 
Wesleyan University; Secretary-Treasurer, Professor Foster Brooks, Kent State Uni- 
versity; third member of the Executive Committee, Professor Charles Saltzer, Uni- 
versity of Cincinnati; Program Committee, Professor W. E. Restemeyer, University of 
Cincinnati, Chairman, Professor Clarence Heinke, Capital University, and Mr. J. W. 
Warner, College of Wooster. 

The following papers were presented: 


1. On Boolean algebras, by Professor Wade Ellis, Oberlin College. (Chairman’s Address) 

Current procedures reviewing and reconstructing mathematics curricula have apparently 
given inadequate consideration to the desirability of including some topics from Boolean algebras. 
For such algebras axiomatic bases can be brief without requiring more than elementary mathe- 
matical experience for logical development. Systems constructed on such bases have in them, at a 
very early stage, features which permit interesting interpretations and applications. Later develop- 
ments in such systems stimulate the student’s curiosity about certain modern applications of 
mathematics in much the same way that a study of classical geometry stimulates interest in its 
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classical application and interpretation. 


2. The reducibility of polynomials, by Professor R. L. Wilson, Ohio Wesleyan University. 

Let p(x) be a polynomial with coefficients in the field F. This paper presents a finite method 
for determining whether (x) is reducible over F. If g(x) | p(x), the product of the zeros of g(x) must 
be in F. If p(x) is of degree m and q(x) of degree m, the product of the zeros of q(x) is one of the C* 
products Q; [i=1,---, vat of m of the n zeros of p(x). An induced polynomial is formed for which 
the Q; are zeros, and the zeros of this polynomial are investigated. This investigation for all 
m |}n] provides the factors of p(x) or indicates irreducibility. 


3. The Committee on the Undergraduate Program in Mathematics, by Professor J. H. McKay, 
Michigan State University Oakland. 

The activities, recommendations, and current areas of concern to CUPM during the past year 
were briefly summarized. 


4. Some conjectures associated with the Goldbach conjecture, by Professor I. A. Barnett and Mr. 
Ted Cook, University of Cincinnati, presented by Professor Barnett. 

The first conjecture, a stronger form of the Goldbach conjecture for odd numbers, says that 
every odd number 2k —1=x-+2y, where x and y are primes, k 24. The second conjecture is that it 
is possible to find a representation of every odd number of the form 6k+1 or 6k+5 as 2x’+3y’ 
(x', y’ prime) k 23, for which either the x’ or y’ appears as one of the primes in some representation 
of 2k—1 as the sum of a prime plus the double of a prime. Both conjectures have been verified to 
about 15,000. If 6k+3 is such that 2k—1 is prime, then 6k+3 may be written 6+3y’ (y’ prime). 
If, however, 2k —1 is composite, then there is no representation of 6k+2 as the double of a prime 
plus the triple of a prime. 


5. Computers and automata, by Professor Charles Saltzer, University of Cincinnati. (By in- 
vitation). 

Turing machines are defined. Some of the results of the theory concerning noncomputability 
and universal Turing machines are derived. Programming of Turing machines is described and the 
interpretation of computers and computer programs as Turing machines is given. 


6. Classroom note on an approach to Ceva’s theorem, by Professor C. H. Heinke, Capital Univer- 
sity. 

The theorem of Ceva affords an excellent opportunity, in relatively elementary mathematics, 
for students to experience discovery of a general proposition through a careful study of some of its 
special cases that are known to them. The “medians concurrent” theorem of high school geometry 
suggests the question; the “interior angle bisectors concurrent” theorem suggests an answer; the 
“altitudes concurrent” theorem suggests a proof of the general theorem. Although now well known 
and seemingly elementary, this theorem, requiring nothing not known to Euclid, was not published 
until 1678! 


7. A general theory of sums and products, by Professor A. A. Johnson, Ohio Wesleyan Univer- 
sity. 

Category-theoretic definitions of sums and products are given in which the product is the dual 
of the sum. Examples from set theory include sums, (Cartesian) products, unions, and intersec- 
tions. Other examples are topological sums and Cartesian products of topological spaces, logical 
sums and products of sentences, least upper bounds and greatest lower bounds, direct sums and 
Cartesian products of R-modules, tensor products, free R-modules, etc. Associativity and commu- 
tativity of such sums and products is proved. It is shown that distributivity does not always hold. 
Quotients and differences also arise in the theory. 


8. Some generalizations of the Fibonacci sequence, by Professor S. E. Ganis, Ohio Wesleyan 
University. 
The sequence {f,} is defined by fi=fo=1, fatfnsi=fn42, mC J+. The well-known relations 
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(1) —f.=(—1)* and (2) = generalize for s© J+ as (3) 


(4) fa_ofng2 =2(—1)"*! generalizes as (5) = 
For si, s:© (3) and (5) further generalize as (6) fn—s,fnse, — fn—sfnse, = (— 


FostER Brooks, Secretary 


. THE MAY MEETING OF THE OKLAHOMA SECTION 


The Spring Meeting of the Oklahoma Section of the Mathematical Association of 


America was held at Oklahoma State University, Stillwater, Oklahoma, on Friday, 
May 12-13, 1961. Professor J. A. Nickel, Chairman of the Section, presided. There 
were 72 persons registered, including 57 members of the Association. 

The following research papers were presented on Friday: 


1. Conformally differentiable points of arcs, by Mr. Louis De Noya, Oklahoma State Univer- 
sity. 


2. Nonoptical illusion, by Mr. J. W. Schestedt, Stigler, Oklahoma. 


3. A cross and scalar product in function spaces, by Mr. E. E. Slaughter, University of Okla- 
homa. 


4. A theorem related to a theorem of E. Helly, by Mr. A. G. Haddock, Oklahoma State Uni- 
versity. 


5. Indexed systems of neighborhoods for general topological spaces, by Mr. Allen Davis, Univer- 
sity of Oklahoma. 


6. Combinatorial equivalence of matrices, (invited hour address) by Professor R. A. Good, 
University of Oklahoma and University of Maryland. 


7. An invariant subspace of a differential operator, by Dr. J. E. Scroggs, University of Arkansas. 


8. Some applications of the Ramanujan function, by Professor C. A. Nicol, University of Okla- 
homa. 


9. Nondegenerate convex cones, by Mr. R. G. Laatsch, Oklahoma State University. 


10. Equivalence relations and equals relations, by Professor W. A. Rutledge, University of 
Tulsa. 


11. Harmonic transformations, by Professor N. A. Court, University of Oklahoma. 


Friday night there was an evening meeting of Oklahoma college teachers to review 
and discuss the teacher training recommendations of the CUPM. Dr. Robert Wisner, 
Executive Director of CUPM, was the principal speaker. 

Saturday, May 13, was also devoted to an investigation and discussion of the 
CUPM recommendations. Representatives of the mathematics departments of sixteen 
of the seventeen Oklahoma institutions of higher education that give teacher training, 
and representatives of several private institutions, were present and recommended 
that a three-step program for Oklahoma colleges in meeting CUPM suggestions for 
teaching training at the secondary level be adopted on a state-wide basis. This program 
is scheduled for completion by June, 1965. They also recommended that intermediate 
algebra, business mathematics, general mathematics, solid geometry, and methods of 
teaching mathematics be dropped for college credit by June, 1964. These courses, ac- 
cording to the proposed program, will not apply towards certification and accreditation 
of mathematics teachers after June, 1962, even if kept in the mathematics program. 

R. V. ANDREE, Secretary 
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THE MAY MEETING OF THE WISCONSIN SECTION 


The twenty-ninth annual meeting of the Wisconsin Section of the Mathematical 
Association of America was held at the University of Wisconsin, Madison, Wisconsin, 
on May 13, 1961. Professor Henry Van Engen, Chairman of the Section, presided. This 
meeting was held jointly with the May meeting of the Wisconsin Mathematics Council 
and there were 129 present, including 59 members of the Association and 70 members of 
the Wisconsin Mathematics Council. 

At the business meeting, the following officers were elected for the coming year: 
Chairman, Professor Earl Swokowski, Marquette University; Vice-Chairman, Professor 
G. L. Bullis, Wisconsin State College and Institute of Technology, Platteville; Secretary- 
Treasurer, Professor E. F. Wilde, Beloit College. 

The following papers were presented: 

Morning Session for members of the Association 


1. A problem in matrix theory, by Professor C. B. Hanneken, Marquette University. 

Let F=GF(p) and SI, be the ring of » Xn matrices over F. A nonderogatory matrix H with 
irreducible characteristic equation generates a subfield Fy={ 07") a:H‘|a;, scalars} of SM, of 
order p*. There exists a nonderogatory matrix A € SM, that generates the automorphism group 
{A} of Fy. Furthermore A*=I and f(x) =x"—1 is the minimal polynomial of A. Let Na(p*) be 
the number of distinct subfields having the same automorphism group {A}. It follows that 
Na(p") =wn(p)/n(p—1), where wna(p) is the order of the multiplicative group of the ring 
n= { i ey a;A‘| a; scalars}. Clearly Q is a commutative ring with I with nonzero divisors and is 
isomorphic to F[x]/(x"—1). If a= a:A* Q, then |a| = where p gener- 
ates the cyclic group of roots of f(x). If n| p—1, the order w,(p) is found to be (p—1)*. 

2. Some decompositions of a Euclidean space, by Professor L. F. McAuley, University of Wis- 
consin. 

Suppose that f: XY is continuous. Given conditions on either X or f, what can be said 
about Y? In particular, when is Y homeomorphic to X? An approach to such problems is that of 
studying various subsets of X which map onto points. What upper semicontinuous decompositions 
of a metric space X (in particular, X is Euclidean n-space E*) define continuous mappings onto a 
space homeomorphic to X? Simple examples of u.s.c. decompositions of E? are given which lead 
up to a theorem due to R. L. Moore that an upper semicontinuous decomposition of E* yields a 
space homeomorphic to E? if the elements of the decomposition are compact continua which do not 
separate E*, Results are mentioned concerning u.s.c. decompositions of E* which yield spaces 
homeomorphic to E*. 


3. Some aspects of general quadratic transformation, by Professor H. P. Pettit, Marquette Uni- 
versity. 

The general quadratic transformation falls naturally into four cases: (a) double pole at 
t=, (b) simple poles at z= 0, z=£, (c) simple poles at z=, z=£2, (d) double pole at z=é. 
Analysis of the transformation of an algebraic curve of order m, with circular points of multiplicity 
rand the poles of multiplicity k; is made through use of the algebraic theory of plane curves. (a) A 
branch with ordinary asymptote transforms into a parabolic branch. (b) Transformed curve of 
order 3m—2r—2k, circular points of multiplicity m—k, origin of multiplicity m—2r. (c) Trans- 
formed curve of order 4m—2r—(ki—ks), circular points of multiplicity 2m —2r—k, —ke, origin of 
multiplicity 2m—4r. Case (d) was not included in this report. 


Morning Session—Wisconsin Mathematics Council 
4. What will we be teaching when the shouting and tumult dies down?, by Professor C. T. Brum- 
fiel, University of Michigan. 


Afternoon Session—joint session of the Wisconsin Section M.A.A. and the Wisconsin 
Mathematics Council. 
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5. Crises: past and present, by Professor R. C. Buck, University of Wisconsin. 

A brief summary of the changes (and lack of changes) in mathematics education at the college 
level, starting at 1900, and ending with a summary of the work of the Committee on the Under- 
graduate Program in Mathematics through June, 1961. Emphasis was placed upon the work of 
the panel on Teacher Training, the panel on Mathematics for Physical and Engineering Sciences, 
and upon the work directed toward a general statement of the objectives of college mathematics. 


6. The status of mathematics teaching in Wisconsin secondary schools, by Mr. A. M. Chandler, 
Department of Public Instruction, Madison. 

Research shows that little mathematics talent can be awakened later if it has not had oppor- 
tunity to be nurtured during the high school years. In Wisconsin we are beginning to see some 
worthwhile trends. Many schools are including more mathematics courses in their offering; revising 
present course offerings; developing inservice training in mathematics; increasing enrollment in 


mathematics classes through guidance and counseling programs; and more effectively assigning | 


mathematical personnel. As in other states, Wisconsin is facing a shortage of well-qualified mathe- 
matics teachers. In an effort to improve the quality of mathematics teachers, the state department 


of public instruction has raised its certification requirements. 


E. F, Secretary 


CALENDAR OF FUTURE MEETINGS 
Forty-fifth Annual Meeting, Sheraton-Gibson Hotel, Cincinnati, Ohio, January 24- 


26, 1962. 


Forty-third Summer Meeting, University of British Columbia, Vancouver, August 


27-29, 1962. 


The following is a list of the Sections of the Association with dates of future meetings 
so far as they have been reported to the Associate Secretary. 


ALLEGHENY Mountain, Chatham College, 
Pittsburgh, Pennsylvania, Spring, 1962. 

IttrnNo1s, North Central College, Naperville, 
May 11-12, 1962. 

Inp1ANA, Butler University, Indianapolis, May 
5, 1962. 

Iowa, Wartburg College, Waverly, April 13-14, 
1962. 

Kansas, Bethel College, North Newton, April 
28, 1962 

Kentucky, University of Kentucky, Lexing- 
ton, Spring, 1962. 

Tulane University, 
New Orleans, Louisiana, February 16-17, 
1962. 

MARYLAND-DISTRICT OF COLUMBIA-VIRGINIA, 
Catholic University, Washington, D. C., 
December 2, 1961. 

METROPOLITAN NEW YORK 

MIcHIGAN, University of Michigan Ann Arbor, 
March 24, 1962. 

MinnEsorta, Moorhead State College, Novem- 
ber 4, 1961. 

Missour!, Missouri School of Mines, Rolla, 
Spring, 1962. 

NEBRASKA, University of Nebraska, Lincoln, 
April 13-14 1962. 


NEw JERSEY, St. Peter’s College, Jersey City, 
November 4, 1961. 

NORTHEASTERN 

NorTHERN CALIFORNIA, University of Cali- 
fornia, Davis, January 13, 1962. 

OHIO 

OxLaHoMA, Oklahoma City University, October 
27, 1961. 

Paciric NorTHWEST, Western Washington Col- 
lege, Bellingham, June 14, 1963. 

PHILADELPHIA, Ursinus College, Collegeville, 
Pennsylvania, November 25, 1961. 

Rocky Mowuntain, South Dakota School of 
Mines and Technology, Rapid City, 
Spring, 1962. 

SOUTHEASTERN, Woman’s College, University 
of North Carolina, Greensboro, March 30- 
31, 1962. 

SouTHERN Ca.irorniA, Long Beach State Col- 
lege, March 9, 1962. 

SOUTHWESTERN 

Texas, Rice University, 
1962, 

Upper New York Clarkson College of 
Technology, Potsdam, Spring, 1962. 

WIsconsIN, Marquette University, Milwaukee, 
May 12, 1962. 
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“In mathematics alone, &_ 
each generation 

builds a new 
story to the 
old structure,” 


IBM mathematicians and programmers are 
doing work today that will still have meaning 
years from now. 


They are teaching computers to work out 
proofs for theorems in Euclidean geometry. 
They are applying new techniques to prob- 
lems in symbolic logic outlined by Russell 
and Whitehead. They are crossing into 
frontier territory in the fields of automatic 
storage allocation...design automation... 
multi-programming...lexical processing 
-..and in almost every other area of applied 
and applications programming. 


IBM regards programming and programming 
research as essential to its future growth. At 


Hermann 
Hankel 


IBM, mathematicians and programmers have 
at their disposal the machine time they need 
for the full development of their ideas. And 
they have before them unusual opportunity 
for professional growth and personal ad- 
vancement. 


If you'd like to know more about the stimu- 
lating and rewarding work at IBM, we’d like 
to hear from you. All applicants for employ- 
ment will be considered without regard to 
race, creed, color or national origin. Write to: 


Mgr. of Technical Employment 


IBM Corporation, Dept. 510K 
590 Madison Avenue IB 
New York 22, N. Y. 
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ORDNANCE RESEARCH LABORATORY 
THE PENNSYLVANIA STATE UNIVERSITY 


APPLIED MATHEMATICIANS AT THE M.S. AND PH.D. LEVEL 

with background and interest in any of the following 
CODING THEORY 
STATISTICAL COMMUNICATION THEORY 
INFORMATION PROCESSING SYSTEMS 
APPLICATION OF DECISION THEORY TECHNIQUES 
TO SYSTEM DESIGN 
Opportunities for Graduate Study and/or Teaching Combined with R/D 
assignments 


Academic appointments to qualified applicants 


Send Resume to 


Arnold Addison, Personnel Director 
Box 30, University Park, Pa. 


All qualified applicants considered regardless 
of race, creed, color, or national origin. 


MATHEMATICS MAGAZINE 


Editor: RoBERT E. Horton, Los Angeles City College 
Published five times per year, bi-monthly except July-August 
A publication of the Mathematical Association of America 


Regular subscription rate: $3.00 per year. Special subscription rate for 
MAA members: $5.00 for two years. Orders with payment must be sent 
directly to: 


Harry M. GEHMAN, Executive Director 
Mathematical Association of America 
University of Buffalo 

Buffalo 14, New York 
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Rosenbach * Whitman * Moskovitz HOME OFFICE 


ESSENTIALS OF TRIGONOMETRY, 2ND ED. | %2%2" 17 
with tables 


SALES OFFICES 


H. D. Brunk New York 11 
AN INTRODUCTION TO MATHEMATICAL Chicago 6 
STATISTICS Atlanta 5 


Rosenbach * Whitman * Meserve * Whitman | Dellas 1 


INTERMEDIATE ALGEBRA FOR COLLEGES Palo Alto 
SECOND EDITION Toronto 16 


GINN and COMPANY 


CALCULUS 


By WRAY G. BRADY and MAYNARD J. MANSFIELD 
Washington and Jefferson College 


Degen calculus, rigorous and modern in treatment. In style 
it is formal—definitions and theorems are clearly stated and 
proofs are given where appropriate. This book deals with most of 
the topics treated in the traditional calculus course, plus a great deal 
of new material. The material has been class-tested for many years 
and the attitude has been to strive for rigor rather than for simplicity. 
The outstanding features of this book are the introduction and use of 
set theory, the Riemann-Stieltjes integral with its attendant applica- 
tions to distributions, and, to a lesser degree, the circumvention of 
differentials. ““The book is clearly written and appears to be free of 
typographical errors. The authors have written an excellent book 
with extreme care.”—American Mathematical Monthly. 
456 pages. 1960. $8.00 


LITTLE, BROWN and COMPANY 


Little, Brown and Company 


BEACON -STREET, BOSTON 6, MASS. 
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ij) BLAISDELL MATHEMATICS SERIES 


BP fe CONSULTING EDITORS: 


George F. Carrier and George Springer 


CALCULUS, T. M. Apostol, California Institute of Technology 


VolumeI Introduction, with Vectors and Analytic Geometry 
July, 1961 $8.50 
Volume II Calculus of Several Variables with Applications to 
Probability and Vector Analysis 
March, 1962 $8.50 


THE CALCULUS OF VARIATIONS, N. I. Akhiezer 
Translated from the Russian by A. H. Frink, 
January, 1962 $7.50 


BLAISDELL SCIENTIFIC PAPERBACKS 


Popular Lectures in Mathematics 
translated from the Russian by Halina Moss under the Editorship 
of Ian N. Sneddon, University of Glasgow 


INEQUALITIES 

P. P. Korovkin July, 1961 $1.50 
GEOMETRICAL CONSTRUCTIONS USING COMPASSES ONLY 
A. N. Kostovskii July, 1961 $1.50 
THE RULER IN GEOMETRICAL CONSTRUCTIONS 

A. S. Smogorzhevskii July, 1961 $1.50 
THE METHOD OF MATHEMATICAL INDUCTION 

I. S. Sominskii July, 1961 $1.50 
SOME APPLICATIONS OF MECHANICS TO MATHEMATICS 

V. A. Uspenskii July, 1961 $1.50 
FIBONACCI NUMBERS 

N. N. Vorob’ev July, 1961 $1.50 


BLAISDELL PUBLISHING CO., 22 East 51 St., New York 22, N. Y. 
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TRANSLATED AND ADAPTED FROM RUSSIAN 


TOPICS IN MATHEMATICS 


e for college and able high school students 


e a variety of interesting supplementary topics 
in pamphlet size 


e exceptionally clear, stimulating exposition 


‘These pamphlets were selected for their pedagogical value and were trans-] 
lated for the Survey of Recent East European Mathematical Literature under 
the direction of Professor Alfred I. Putnam and Professor Isaak Wirszup of} 
the University of Chicago. They are inexpensive, paperbound, and run from 
56 to 128 pages. 


Fifteen of the Topics will be available by 1962. Starred titles will be available 
by fall, 1961. 
*B. I. Argunov and L. A. Skornyakov: CONFIGURATION THEOREMS 

A. S. Barsov: WHAT Is LINEAR PROGRAMMING? 

V. G. Boltyanskii: EQUIVALENT AND EQUIDECOMPOSABLE FIGURES 

Ya. S. Dubnov: MISTAKEs IN GEOMETRIC PROOFS 

A. I. Fetisov: PROOF IN GEOMETRY 

*L. I. Golovina and I. M. Yaglom: INDUCTION IN GEOMETRY 

A. M. Lopshits: COMPUTATION OF AREAS OF ORIENTED FIGURES 

*A. I. Markushevich: AREAS AND LOGARITHMS 

*I. P. Natanson: SUMMATION OF INFINITELY SMALL QUANTITIES 

V. G. Shervatov: HYPERBOLIC FUNCTIONS 


G. E. Shilov: How to Construct GraApus; I. P. Natanson: SIMPLEST MAXIMA 
AND MINIMA PROBLEMS 


*T. S. Sominskii: THz METHOD OF MATHEMATICAL INDUCTION 

B. A. Trakhtenbrot: ALGORITHMS AND AUTOMATIC COMPUTING MACHINES 
E. S. Venttsel’: AN INTRODUCTION TO THE THEORY OF GAMES 

*N. N. Vorobyov: THE Firsonacct NUMBERS 


D. C. HEATH AND COMPANY 


HOME OFFICE: BOSTON 16 SALES OFFICES: ENGLEWOOD, N.J. CHICAGO 16 
SAN FRANCISCO 5 ATLANTA $3 DALLAS 1 LONDON W.C. 1 TORONTO 28 
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STATISTICAL DECISION 
THEORY 


By LIONEL WEISS, Cornell Univer- 
sity. McGraw-Hill Series in Probabil- 
ity and Statistics. 195 pages, $7.50. 


A text describing and developing modern 
statistical decision theory at an intermediate 
mathematical level. The first four chapters 
develop the necessary probability theory. 
The next four chapters cover statistical de- 
cision theory, including linear programming 
as a computational tool and problems in- 
volving making a sequence ot decisions 
over time. The final chapter develops the 
standard techniques of conventional statis- 
tical theory as special cases of statistical 
decision theory. Requires elementary cal- 
culus. 


INTRODUCTION TO 
PARTIAL DIFFERENTIAL 
EQUATIONS 

By DONALD GREENSPAN, Purdue 


University. International Series in 
Pure and Applied Mathematics. 
195 pages, $7.50. 


Designed for a one-semester course at an 
advanced level, this text is particularly 
suited for undergraduate and graduate stu- 
dents who do not have a previous knowl- 
edge of ordinary differential equations, 
Fourier series, and complex variables. Re- 
quiring only a facility with advanced calcu- 
lus, the text emphasizes second order equa- 
tions, and explores both practical methods 
of solution and the unifying theory under- 
lying the mathematical superstructure. 


Academician V. I. Smirnov’s 


LINEAR ALGEBRA AND 
GROUP THEORY 


By V. I. SMIRNOV, U.S.S.R.; re- 
vised, adapted, and _ edited by 
RICHARD A. SILVERMAN, former- 
ly of MIT and New York University. 
480 pages, $12.50. 


In this unique work, an internationally 
known authority offers several features of 
special interest to English-language read- 
ers. In addition to a detailed treatment of 
linear algebra, he also gives an excellent 
introduction to group theory and an ex- 
tensive discussion of group representations. 


New Books from McGraw-Hill 


MATRICES AND VECTORS 


By JACOB T. SCHWARTZ, New 
York University. Ready in Septem- 
ber, 1961. 


An elementary, practical introduction to 
matrix algebra designed tor the senior high 
school or early college student and intended 
to bring the realtively inexperienced student 
to a point where he can appreciate some 
sophisticated approaches to mathematics. 
Covers algebra of matrices; the minimal 
equation and its use in inverting matrices; 
systems of linear equations; geometry of 
vectors in 2, 3, and n-dimensions; and some 
special additional] topics in the algebra and 
analysis of matrices. 


ELEMENTS OF QUEUING 
THEORY WITH 
APPLICATIONS 


By THOMAS L. SAATY, Office of 
Naval Research. Ready in Septem- 
ber, 1961. 


This book presents a variety of queuing 
ramifications, methods of treatment, and in 
general provides a broad account of the 
rapid development in this challenging field. 
Most of the fundamental ideas of queues 
are discussed and developed. Many appli- 
cations are described and discussed, in addi- 
tion to a discussion of both Poisson and 
non-Poisson queue with different queuing 
disciplines. Bibliography of queues included. 


SURVEY OF NUMERICAL 
ANALYSIS 


Edited by JOHN TODD, California 
Institute of Technology. Ready in 
September, 1961. 


The work of 14 nationally known authors, 
this book covers numerical analysis, both 
classical and modern, together with ac- 
counts of certain areas of mathematics and 
statistics which support it yet are not ade- 
quately covered in current literature. The 
first third of the book provides a basic train- 
ing in numerical analysis and the remain- 
der of the text is devoted to accounts of cur- 
rent practice in solving, by high speed 
equipment, special types of problems in 
the physical sciences, engineering and eco- 
nomics. 


Send for copies on approval 


McGraw-Hill Book Company, Inc. 


330 West 42nd Street 


New York 36, New York 


A GOOD BEGINNING IN ANY MATHEMATICS FIELD 
DEMANDS A GOOD TEXT—CHECK OUR FORTHCOMING LIST 


For First-Year Mathematics 


FIRST-YEAR MATHEMATICS FOR COLLEGES, Second Edition 


By PAUL R. RIDER, Aeronautical Research Laboratory, Wright-Patterson Air Force 
Base 


College algebra, trigonometry, and analytic geometry are presented here with 
the streamlined clarity for which the author’s texts are noted. Aimed primarily at 
developing manipulative skills, this text offers outstanding treatments of approxi- 
mate numbers, logarithms, computational arrangements, determinants, curve 
sketching and fitting, and space geometry. 


BASIC MATHEMATICS REVIEW: Text and Workbook 


By JAMES A. COOLEY, University of Tennessee 
The Allendoerfer Undergraduate Series 


Designed primarily for remedial mathematics courses and as a supplement to 
first-year college mathematics texts, this book reviews algebra through quadratic 
equations, with preliminary review of necessary arithmetic operations. The book is 
notable for its careful explanations of operations as they are performed and for the 
excellence of its exercises—which are on detachable worksheets. 


For Beginning Calculus 


DIFFERENTIAL AND INTEGRAL CALCULUS, Sixth Edition 


By the late CLYDE E. LOVE and EARL D. RAINVILLE, both of The University of 
Michigan 


The newest edition of this well-known text covers these major new topics: re- 
mainder theorems for power series, additional comparison tests for infinite series, 
study of the error function, the intermediate value theorem, curve tracing from 
parametric equations, vibration of a spring and of a pendulum, and simple electric 
circuits. More than 4,000 exercises are included—more than 2,000 are new. 


For Introductory Astronomy 


CELESTIAL MECHANICS 


By J. M. A. DANBY, University of Minnesota 


Emphasizing first principles in astronomy, this text covers a wide range of up- 
to-date topics—from the fields of solid bodies to a full discussion of the two-body 
problem, orbit determination, perturbations, and rotation of the earth and moon. 
Elementary calculus, analytic geometry, and elementary mechanics are prerequisite; 
the book is particularly suited to the growing number of astronomy courses in the 
liberal arts curriculum. 


THE ASTRONOMICAL UNIVERSE 


By WASLEY S. KROGDAHL, University of Kentucky 


Here is a thorough discussion of fundamental astronomy that requires no mathe- 
matical background beyond high school algebra and geometry. Outstanding text 
treatment of the solar system, the stellar population, and the universe of galaxies 
is supplemented by extremely fine line drawings and maps. 


The Macmillan Company 60 FIFTH AVENUE, NEW YORK Ii, N.Y. 


A Division of The Crowell-Collier Publishing Co y 


GEORGE BANTA COMPANY, INC., MENASHA, WISCONSIN, U.S.A. 


